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Abstract. Let G be a finitely generated group. Two simplicial G-trees are said to 
be in the same deformation space if they have the same elliptic subgroups (if H fixes 
a point in one tree, it also does in the other). Examples include Culler- Vogtmann's 
outer space, and spaces of JSJ decompositions. We discuss what features are com- 
mon to trees in a given deformation space, how to pass from one tree to all other 
trees in its deformation space, and the topology of deformation spaces. In particular, 
we prove that all deformation spaces are contractible complexes. 



Introduction 

Let G be a finitely generated group. A G-tree is a simplicial tree with an 
action of G. The notion of a deformation space was introduced by Forester [16]. 
By definition, two G-trees are in the same deformation space T> if they have the 
same elliptic subgroups: if H C G fixes a point in one tree, it also does in the 
other. Forester showed that two trees in the same T> may be connected by a finite 
sequence of elementary deformations, each associated to a canonical isomorphism 
A * B B ~ A. 

Examples of deformation spaces are Culler- Vogtmann's outer space [12], as well 
as spaces constructed by McCullough- Miller [26] and the authors [20] to study 
automorphisms of free products, and the canonical set of splittings of generalized 
Baumslag-Solitar groups [18, 25]. 

Deformation spaces are especially relevant to JSJ theory. JSJ decompositions 
of finitely presented groups have been constructed by Rips-Sela [30], Dunwoody- 
Sageev [15], Fujiwara-Papasoglu [19]. They are G-trees ( equivalent ly, graphs of 
groups decompositions of G) with certain properties. Though canonical, they are 
only unique up to certain moves (see the above references, as well as [17], [4], [31]). 

We shall explain in [22] (see [21]) that, in general, the canonical object is not a 
JSJ-tree but a JSJ deformation space, and that a JSJ-tree is just as unique as a 
tree in a general deformation space. We shall also give a general construction of 
this JSJ space, valid for any finitely presented group and any class of edge groups 
(not just slender ones). 

With this in mind, we study here general properties of deformation spaces, 
focusing on three main questions: 
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• Starting with one tree, what moves are needed to generate all trees in its 
deformation space? Are slide moves sufficient? 

• What is common to trees in the same deformation space? In particular, to 
what extent do trees in the same space have the same vertex and edge stabilizers? 

• What is the topology of a deformation space? Is it contractible? Is it finite- 
dimensional, or with a finite-dimensional spine? 

1. Contents of the paper 

We fix a finitely generated group G and we consider metric simplicial trees T 
with an isometric action of G, up to equivariant isometry. The action is always 
assumed to be minimal. In this introduction we also assume irreducibility (it 
makes several statements simpler). 

A subgroup H C G is elliptic in T if it fixes a point. By definition, two trees 
T, T' are in the same deformation space V if they have the same elliptic subgroups. 
Equivalent characterizations (mainly due to Forester [16]) are the following (see 
Theorem 3.8): there exist equivariant maps / : T — > T' and f':T'—> T; the trees 
are related by a sequence of elementary deformations; their length functions are 
bi-Lipschitz equivalent. 

We also consider restricted deformation spaces where we only consider trees 
with edge stabilizers in a class A of subgroups of G (such as cyclic subgroups, 
abelian subgroups, etc.). 

Sections 2 and 3 consist mainly of known facts and definitions. In Section 4, 
we discuss what invariants may be extracted from a given deformation space V. 

For instance, the first Betti number of the quotient graph V = T/G depends 
only on T>, not on T. We denote it by bi{V). 

Unfortunately, it is not true that all trees in T> have the same vertex or edge 
stabilizers. For one thing, one may (almost always) introduce new vertex groups 
by using the isomorphism A ~ A *b B. This leads us to consider trees which are 
reduced (in the sense of [16]): if one collapses to a point all edges in a given orbit, 
one always obtains a tree outside of V. 

But reduced trees in T> don't always have the same vertex groups. A basic 
example is the Baumslag-Solitar group BS(1,6) = (a,t \ tat -1 = a 6 ) [18]. In 
the deformation space consisting of trees with all stabilizers cyclic, there exists 
a reduced tree with vertex stabilizers conjugate to (a), and another one with 
stabilizers conjugate to (a 2 ). If G = BS{2, 4), there exists a reduced tree with one 
orbit of vertices, and another tree with two orbits. 

One way to avoid these problems is to consider a restricted deformation space 
T>a and vertex stabilizers not in A. It is then true that all trees in Djy have the 
same vertex stabilizers not in A. 

In general, the information about vertex stabilizers of trees in V is captured by 
a finite set M. which we associate to T>. 

In nice situations, for instance when no group fixing an edge is properly con- 
tained in a conjugate of itself, M. is simply the set of conjugacy classes of vertex 
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stabilizers of reduced trees (see Section 7 for more general statements). In general, 
an element of Ai is a union of conjugacy classes of elliptic subgroups. 

If T G V is reduced, we show that the number s of vertices of the quotient 
graph satisfies \M\ < s < 2\M\ + 2bi(V) — 2. This upper bound on s can be 
viewed as a simple accessibility result, holding within a fixed deformation space 
(note that G is not assumed to be finitely presented). 

Similarly, it is not always true that reduced trees in T> have the same edge 
groups. But they have the same bi-elliptic groups, and the same generalized edge 
groups, where a group is bi-elliptic if it fixes two distinct points of T, is a general- 
ized edge group if it is bi-elliptic and furthermore it contains some edge stabilizer. 

In JSJ theory, one encounters quadratically hanging subgroups. The important 
information about such a subgroup is not its isomorphism type (it is often a free 
group), but the way it is attached to the rest of the group (the topological picture 
being a compact surface attached along its boundary components). It is therefore 
desirable to attach a peripheral structure to vertex stabilizers of trees in V. 

We explain how to define such a structure, given V and a maximal elliptic 
subgroup Gq. All trees in V have a vertex v with stabilizer Gq, and the peripheral 
structure contains information about incident edge groups. In nice situations, it 
is simply the set of conjugacy classes of stabilizers of edges incident to v. 

In Section 5, we discuss topologies on a deformation space V. There are two 
natural topologies on V. The first topology is the equivariant Gromov-Hausdorff 
topology (or simply Gromov topology), also called the axes topology because it 
may be described in terms of length functions. The second topology is the weak 
topology, associated to the natural structure of a cell complex on V. 

As pointed out in [26], these topologies may be different. We show, however, 
that they always agree on any subset of V which is contained in a finite union of 
cells, and also that they agree on the whole of V when V consists of locally finite 
trees with finitely generated stabilizers. (As mentioned above, we assume in this 
introduction that trees are irreducible. When V consists of G-trees with a G-fixed 
end, we have to show the non-obvious fact that V is Hausdorff in the Gromov 
topology). 

In Section 6, we discuss contractibility. Skora [35] introduced the idea of de- 
forming morphisms to prove that Culler- Vogtmann space and its closure are con- 
tractible. Using his technique, we show that a deformation space T> is always 
contractible in the weak topology. When T> contains a tree with finitely generated 
vertex groups, we show that it is contractible in the Gromov topology (this was 
proved independently by Clay [7]), and also that the closure of V is contractible. 

Here is a sketch of the argument for proving contractibility. It is relatively easy 
to construct a map F : T> x [0, 1] — > T> contracting D to a point (this requires 
choosing a basepoint in trees of V in a continuous way; we give a direct geometric 
construction, different from Skora's minimization argument). The problem is to 
show that F is continuous. We consider its restriction to S x [0, 1], where S is a 
closed cell. It is continuous in the Gromov topology. We show that the image of 
this restriction is a subset of T> meeting only finitely many cells (finiteness lemma 
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6.4). Since the two topologies agree on such a subset, F is continuous in the weak 
topology on S x [0, 1], hence on the whole of D x [0, 1] by definition of the weak 
topology. As in [7] , proving continuity in the Gromov topology requires a finiteness 
hypothesis. 

We also use Skora's technique to give a direct proof of Forester's deformation 
theorem [16]. 

In Section 7, we study a "nice" class of deformation spaces, the non-ascending 
ones. Without giving the definition here, let us mention two special cases. First, 
spaces containing a tree which is weakly acylindrical in the following sense: if g e G 
is nontrivial, its fixed point set contains no infinite ray. Also, spaces consisting 
of trees such that no edge stabilizer properly contains a conjugate of itself. This 
applies in particular to splittings over finite subgroups, and to cyclic splittings of 
groups containing no solvable Baumslag-Solitar group BS(l,n) with n > 2. 

Generalizing a result of Forester, we show that any two reduced trees in a non- 
ascending deformation space are related by slide moves. In particular, they have 
exactly the same vertex and edge stabilizers. We also show that a non-ascending 
deformation space has a natural deformation retraction onto a finite-dimensional 
subcomplex. 

In Section 8, we consider a finitely generated subgroup F of Out(G) leaving a 
deformation space V invariant (see [5, 8, 23, 36] for related results). We show that 
the fixed point set of F in T> is empty or contractible, using the fact that this fixed 
point set is a deformation space of G-trees for some extension G of G. If F is a 
solvable finite group and V is non-ascending, we show that F does have a fixed 
point in V. We conclude the paper by a few facts about automorphisms leaving 
invariant a deformation space consisting of locally finite trees. 

2. Trees 

Let G be a finitely generated group. Unless otherwise indicated (in Sections 5 
and 6), all trees will be simplicial G-trees, i.e. we consider a simplicial tree T with 
an action of G by simplicial automorphisms, without inversions. See [6, 11, 34] for 
basic facts about trees. 

We always assume that T is minimal: there is no proper G-invariant subtree. 
This implies that there are only finitely many orbits of edges, and no terminal 
vertices. 

We usually assume that there is no redundant vertex (every vertex of T has 
degree > 3) , though we sometimes need to subdivide trees (in the proof of Lemma 
6.5, for instance). 

Two distinct points a, b of T bound a unique segment [a, b]. A finite subtree is 
the convex hull of a finite set of points. An end of T is an equivalence class of 
infinite rays, two rays being equivalent if their intersection is a subray. 

A G-tree T may be considered as a simplicial (or combinatorial) object, or as 
a metric space with an isometric action of G. The simplest way to define a metric 
is to assign length 1 to every edge. More generally, one may assign any positive 
length to each orbit of edges (recall that there are finitely many orbits) . 
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Different length assignments lead to metric trees with the same underlying 
simplicial tree (in Section 5, we will say that they belong to the same open cone). 
They are equivariantly bi-Lipschitz homeomorphic. It will sometimes be important 
to distinguish between a metric tree and the underlying simplicial (non-metric) 
tree. 

Let T be a metric G-tree. The length function It : G — > K is defined by 
£r{g) = niin x(E T d(x, gx). When no confusion is possible, we simply write I. An 
element g G G is elliptic if it has a fixed point (equivalently, if £(g) = 0), hyperbolic 
otherwise. A hyperbolic element has a translation axis A g , on which it acts as 
translation by i{g), and d(x,gx) = £(g) + 2d(x,A g ) for any x G T. This formula 
also holds if g is elliptic, with A g understood as the fixed point set of g. 

A subgroup H C G is elliptic if it fixes a point. A finitely generated subgroup 
is elliptic if and only if all its elements are elliptic [33] . But an infinitely generated 
subgroup consisting of elliptic elements may fail to be elliptic; it then fixes a unique 
end of T (see for instance [6, Theorem 3.2.6]). 

We distinguish five types of minimal G-trees (see [11] or [6, p. 134]): 

• Trivial: T is a point. 

• Dihedral: T is a line, but G does not preserve orientation. The action factors 
through an action of the infinite dihedral group ~ Z/2Z * Z/2Z. 

• Linear abelian: T is a line, and G acts by translations. The action factors 
through an action of Z. 

• Genuine abelian: G fixes an end of T, and T is not a line. The quotient graph 
r = T/G is homeomorphic to a circle. When there is only one orbit of edges, T 
is the Bass-Serre tree of a strictly ascending HNN-extension G = (A,t \ tat -1 = 
<fi(a)), where <p : A — > A is injective but not onto. 

• Irreducible: there exist two hyperbolic elements with disjoint axes. In this 
case, G contains a free group of rank 2 acting freely. 

Knowing the partition of G into elliptic and hyperbolic elements (i.e. the zero- 
set of the length function) is enough to distinguish trivial, dihedral, abelian, irre- 
ducible trees [11] (but the two abelian types are not distinguished). In particular, 
T is irreducible if and only if there exist hyperbolic elements g, h whose commu- 
tator [g, h] = ghg~ x h~ x is hyperbolic. 

A tree is abelian if and only if its length function is the absolute value of a 
homomorphism from G to M. with cyclic image. Every element of the commutator 
subgroup [G, G] is elliptic, but the subgroup [G, G] is elliptic if and only if the 
tree is linear abelian. In particular, there is no genuine abelian G-tree if [G, G] is 
finitely generated. 

Trees are considered equal if they are equivariantly isometric. Two minimal 
non-abelian G-trees with the same length function are equivariantly isometric (see 

[11])- 

Maps between G-trees will always be G-equi variant. As trees are minimal, maps 
are always onto. A map / : T — > T' between simplicial trees is simplicial if each 
edge is mapped bijectively onto an edge (in particular, no edge is collapsed). It 
is a morphism if each edge of T can be written as a finite union of subsegments, 
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each of which is mapped bijectively onto a segment in T' . Equivalently, / is a 
morphism if and only if one may subdivide T and T' so that / becomes simplicial. 
When T and T' are metric trees, simplicial maps and morphisms are required to 
map the subsegments isometrically. 

3. Generalities on deformation spaces 

We fix a finitely generated group G. All trees considered in this section will be 
minimal metric simplicial G-trees, up to equivariant isometry. We always assume 
that G acts without inversions. In this section, and in the next one, only the 
simplicial structure will really matter. In later sections, however, allowing edge 
lengths to vary will be crucial. 

Definition 3.1 (domination). We say that T dominates T' if there is an equi- 
variant (but otherwise arbitrary) map / from T to T' . 

Equivalently, T dominates T' if and only if every elliptic subgroup of T is elliptic 
in T' . The "only if" direction is clear and the converse is proved by first defining 
/ equivariantly on vertices, and then extending linearly to edges. Domination is 
a pre-ordering. The corresponding equivalence classes are deformation spaces: 

Definition 3.2 (deformation space). The deformation space V containing T 
is the set of metric trees T' such that T and T' dominate each other, up to 
equivariant isometry. Trees are in the same T> if and only if they have the same 
elliptic subgroups. Identifying two trees when they differ only by rescaling the 
metric leads to the projectivized deformation space PV. 

For now V and PV are just sets, with no extra structure, but in Section 5 we 
will view them as topological spaces and complexes. 

Definition 3.3 (collapse, collapsible edge). Let e be an edge of T. Collapsing 
every edge in the orbit of e to a point produces a new tree T' . We say that T' is 
obtained by collapsing T (or e), and T is obtained by expanding T' . Collapsing 
is defined for simplicial trees. In the context of metric trees, it may be viewed as 
assigning length to edges in the orbit of e. 

The tree T' is dominated by T. Even if T 1 is not trivial, it is not necessarily in 
the same V as T (this may happen if T is irreducible). We say that e is collapsible 
if T and T' are in the same deformation space. 

The stabilizer of a point v, or an edge e — vw, will be denoted by G v or G P . 
We note that an edge e = vw is collapsible if and only if v and w are in distinct 
orbits and at least one of the inclusions from G e to G v or from G e to G w is onto 
[16]. 

Indeed, if v and w are in distinct orbits and the inclusion from G e to G v is onto, 
then collapsing e does not change the set of elliptic subgroups: the stabilizer of w 
does not change (since G v *g v G w = G w ), and although the vertex v "disappears" 
its stabilizer remains elliptic (it is contained in G w ). On the other hand, collapsing 
e with G e ^ G v and G e ^ G w would create a new elliptic subgroup, namely 
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G v *a e G w . If v and w are in the same orbit, say gv = w, then g is hyperbolic in 
T (because there is no inversion) and collapsing e makes g elliptic. 

Definition 3.4 (elementary collapse, elementary deformation). When e is 
collapsible, passing from T to T' is called an elementary collapse. The reverse of an 
elementary collapse is an elementary expansion. A finite sequence of elementary 
collapses and expansions is called an elementary deformation [16]. An elemen- 
tary deformation between metric trees is an elementary deformation between the 
underlying simplicial trees. 

Definition 3.5 (reduced). A tree T is reduced (in the sense of Forester [16]) if 
no elementary collapse is possible (collapsing any edge yields a tree in a different 
deformation space). Equivalently: if an edge e = vw satisfies G e = G v , then v and 
w are in the same G-orbit. 

Being reduced is stronger than being BF-reduced (in the sense of Bestvina- 
Feighn [3]), where G e — > G v being onto only implies that the image of v in the 
quotient graph T = T/G has valence at least 3. 

Given any tree T, one may perform a (usually non-unique) sequence of elemen- 
tary collapses so as to obtain a reduced tree T r . We say that T r is a reduction of 
T. 

Remark 3.6. If the reduced trees T, T' are related by an elementary deformation, 
there exists a sequence of reduced trees T = Ti, . . . , = T' such that Tj and T i+ i 
are different reductions of a tree Si (to see this, call Si the intermediate trees 
appearing in the deformation between T and T", and choose a reduction Tj for 
each Si). 

Remark 3.7. Suppose T, T' have the same elliptic subgroups, and T is reduced. 
If / : T — > T' is equivariant, and e = vw is an edge of T, then f(y) ^ f(w). 
Otherwise, one could modify / to be constant on e, so / would factor through the 
tree T" obtained by collapsing e. But since T is reduced, T" does not dominate 
T. Since T" dominates T' which dominates T, this is a contradiction. 

By definition, trees related by an elementary deformation are in the same de- 
formation space. Forester proved that the converse is true, hence the terminology. 
More explicitly: 

Theorem 3.8. Given two G -trees T and T' , the following are equivalent: 

(1) T and T' are in the same deformation space; 

(2) there exist equivariant maps f : T — > T' and /' : T' — > T; 

(3) T and T' have the same elliptic subgroups; 

(4) T and T' are related by an elementary deformation; 

(5) there exists an equivariant quasi-isometry from T to T' ; 

(6) there exists an equivariant map f : T — > T' having bounded preimages. 

If T and T' are not abelian, one may add: 

(7) the length functions £t, (*t> of T and T' are bi-Lipschitz equivalent (there 
exists C > such that -^£t < &t' < C£t)- 
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All conditions are obviously satisfied when T, T' are metric trees with the same 
underlying simplicial tree, so this is really a statement about simplicial trees. 

Proof. The equivalence between (1) through (6) is in [16]. We sketch some of the 
arguments. We have seen (1) (2) (3). The implication (3) =>- (4) is one of the 
main results of [16]; we shall provide a new proof in Section 6 (see Theorem 6.6). 

(4) =>- (5) because an elementary collapse is a quasi-isometry: if e is a collapsible 
edge, then any connected component of G.e has diameter at most 2. Obviously 

(5) =>. (6). We show (6) (3). If H C G fixes x E T, it fixes f(x) E V. 
Conversely, if H fixes y E T", it leaves invariant the bounded set f~ l (y) C T so 
fixes a point in T. Thus (6) =>- (3). 

We now show (5) (7). Given any x E T and g E G, one has #r(flO = 

lim x ) ; so (5) a i wa yg implies (7). Conversely, assume (7). Then T and T' 

n^oo 77, 

have the same elliptic elements. We must show that they have the same elliptic 
subgroups, provided that they are not abelian. We suppose that a subgroup H 
fixes y ET' but is not elliptic in T, and we obtain a contradiction. 

The group H fixes a unique end of T. Since T is not abelian, it is irreducible 
and we can find a hyperbolic g E G whose axis A g does not contain that end. The 
set ixigH) is then unbounded, as there exist elements of H whose fixed point set 
is arbitrarily far from A g (see [28, Proposition 1.7]). By (7), the set ix'igH) also 
is unbounded. This is a contradiction, as it is bounded by the distance from y to 
gyinV. □ 

Remark 3.9. (3) =>- (5) and (3) =>- (6) may obviously be strengthened as follows: 
if T, T' have the same elliptic subgroups, then any equivariant map / : T — > 
T' which is piecewise linear on each edge is a quasi-isometry and has bounded 
preimages. We give a direct argument to show that / has bounded preimages if 
(3) holds (this will be useful in the proof of Theorem 6.6). One can subdivide T 
and T" so that / maps each edge to a vertex or an edge. We only need to prove 
that the preimage of a vertex is bounded, and since T, T' have finitely many orbits 
of vertices, it suffices to show that sets of the form G.v n f~ 1 {f{v)) are bounded. 
This intersection is equal to H.v fl f~ 1 (f(v)), where H is the stabilizer of f(v). 
By (3), H is elliptic in T, so H.v is bounded. 

Proposition 3.10. 

(1) All trees in a given deformation space have the same type (trivial, dihedral, 
trivial abelian, genuine abelian, irreducible). 

(2) All trees in a given abelian deformation space have the same length function 
up to scaling. 

(3) IfT is trivial, linear abelian, or dihedral, its projectivized deformation space 
consists of only one point. 

A deformation space V will be called genuine abelian, or irreducible, if the trees 
contained in V are genuine abelian, or irreducible. These are the only interesting 
types. 
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Remark 3.11. More generally, a non-elementary collapse does not change the 
type, as long as the collapsed tree is not trivial. 

Proof. The first assertion follows from remarks made in Section 2. 

The length function of an abelian tree is the absolute value of a homomorphism 
ip : G — > R with cyclic image. The deformation space determines the kernel of ip, 
hence cp up to scaling. This shows (2). 

(3) is trivial in the trivial case. There is only one linear abelian tree with 
length function \ip\, so (3) holds in the linear abelian case. Now suppose that T is 
dihedral, and T' is in the same deformation space. The actions of G on T and T' 
have the same kernel (elements acting as the identity), equal to the set of elliptic 
elements whose product with any elliptic element is elliptic. One then observes 
that the infinite dihedral group only has one non-trivial action, up to scaling. □ 

A deformation space V is determined by the family £ consisting of all elliptic 
subgroups. Often one also wants to restrict edge stabilizers. Let A be a family of 
subgroups of G, stable under conjugating and passing to a subgroup. For instance, 
A may consist of all subgroups which are finite, cyclic, abelian, slender, small... 

Definition 3.12 (restricted deformation space T>X). We define T>a C V as 
the set of trees T e V whose edge stabilizers belong to A. We call C V a 
restricted deformation space, or simply a deformation space. We shall see later 
that any V contains a smallest nonempty T>^, called the reduced deformation space 
V r . 

Examples. • If G is a free group F n , Culler- Vogtmann's outer space is the pro- 
jectivized deformation space obtained when £ consists only of the trivial group. 

• Suppose G = G\ * ■ ■ ■ * G p * Z * • • • * Z, where each Gi is non-trivial, non- 
isomorphic to Z, and freely indecomposable. Let £ consist of subgroups of con- 
jugates of the factors, and A consist only of the trivial group. The projectivized 
space PT>^ is the space constructed by McCullough-Miller [26] . If £ contains only 
subgroups of conjugates of the factors Gi, then PV^ is the space considered in 
[20]. 

• Let G be a generalized Baumslag-Solitar group (GBS group), i.e. G acts on a 
tree with all edge and vertex stabilizers isomorphic to Z. If G is not Z, Z 2 , or the 
Klein bottle group, all such G-trees belong to the same deformation space [16]. 
We shall call it the canonical deformation space of G. It is genuine abelian if G 
is a solvable Baumslag-Solitar group BS(l,n) with n ^ ±1, irreducible if not. If 
G = Z 2 , there are infinitely many deformation spaces, all of them linear abelian. 
If G is the Klein bottle group, there are two spaces; one is linear abelian, the other 
one is dihedral. 

• Let G be the fundamental group of a closed orientable surface E. Any G-tree 
with cyclic edge stabilizers is dual to a family of disjoint essential simple closed 
curves (see [27, Theorem III.2.6]). After projectivization, the space of metric G- 
trees with cyclic edge stabilizers may be identified with the curve complex of S. 
Two such trees are in the same deformation space if and only if they belong to the 
same open simplex. 
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• Suppose G has a nontrivial center Z, and T> is genuine abelian or irreducible. 
Standard arguments show that Z acts as the identity on any T &T> (an element 
z G Z cannot be hyperbolic, as its axis would be an invariant line; so z is elliptic, 
and its fixed point set is an invariant subtree, equal to T by minimality) . We may 
therefore view V as a deformation space over G/Z. 

4. Invariants of deformation spaces 

Trees in a given deformation space V may be fairly different. Still, certain 
features depend only on V. 

Betti number. 

The quotient of G by the subgroup generated by all elliptic elements is a free 
group, isomorphic to the (topological) fundamental group of the quotient graph 
r = T/G for any T ET>. The rank of this group will be called the Betti number 
bi(V) of V. 

Acylindricity. 

A G-tree T is called acylindrical [32] if there exists k such that, for any nontrivial 
g E G, the fixed point set of g has diameter less than k. As all trees in V are 
equivariantly quasi-isometric to each other, acylindricity depends only on V (but 
k depends on T). 

Similar considerations apply to the following weak form of acylindricity: if g is 
nontrivial, its fixed point set contains no infinite ray. 

Local finiteness. 

It is easy to see that an elementary collapse, or an elementary expansion, pre- 
serves the property that T is locally finite (recall that we only consider minimal 
trees). Local finiteness of trees is therefore a property of the deformation space. 
For instance Culler- Vogtmann space, the space constructed by McCullough-Miller 
when G is a free product of finite groups, the canonical deformation space of a 
GBS group, have this property. 

Vertex groups. 

Though all trees in a deformation space V have the same elliptic subgroups, 
they do not necessarily have the same vertex and edge stabilizers, even if they are 
reduced. 

Examples 4.1. • In the canonical deformation space of BS{1, 6) = (a, t \ tat -1 = 
a 6 ), there exists a tree T\ whose vertex stabilizers are conjugates of (a), and 
another tree T-i whose vertex stabilizers are conjugates of (a 2 ) (see Example 4.3 
in [18]). Note that (a) is conjugate to the subgroup (a 6 ) C (a 2 ). 

• Now consider the Bass-Serre tree of the HNN-extension BS(2, 4) = (a, t \ 
taH' 1 = a 4 ). There is one orbit of vertices. Vertex stabilizers are conjugates 
of (a). On the other hand, the tree associated to the presentation BS(2, 4) = 
(a,b,t | tbt~ x = b 2 ,a 2 = 6 2 ), though reduced, has two orbits of vertices, with 
vertex stabilizers conjugates of (b) and (a) (see [25]). 
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These examples are possible because there exist edge stabilizers which properly 
contain conjugates of themselves. In Section 7, we will study non-ascending defor- 
mation spaces, where such examples cannot occur. In a non-ascending space V, 
every elliptic subgroup is contained in a maximal one. All reduced trees T G V 
have the same vertex and edge stabilizers, and there is a natural bijection between 
the set of G-orbits of vertices and the set Ai of conjugacy classes of maximal elliptic 
subgroups (but there may exist distinct vertices of T with the same stabilizer). 

In a general deformation space, we have to define a set M. in a more complicated 
way. 

Definition 4.2 (vertical set Ai). We associate a set Ai to T> as follows (compare 
the definition of vertical subgroups in [18]). Given elliptic subgroups H and K, 
define H < K if H is contained in a conjugate of K, and H ~ K if H < K and 
K < H. The set C of equivalence classes is partially ordered, and we define Ai as 
the set of maximal elements of C. 

If if is a maximal elliptic subgroup, its equivalence class equals its conjugacy 
class and is an element of Ai; in general, an element of Ai is a union of conjugacy 
classes of elliptic subgroups. If T> contains T such that no edge-to- vertex inclusion 
G e — > G v is onto, Ai is simply the set of conjugacy classes of maximal elliptic 
subgroups; it may be identified with the set of G-orbits of vertices. 

Example. In the example of BS(1,6) given above, the groups (a) and (a 2 ) are 
equivalent. Their class is the unique element of Ai. There is no maximal elliptic 
subgroup (in this example V is abelian, but this may also occur in irreducible 
deformation spaces). In the BS(2 : 4) example, the set Ai has one element, the 
conjugacy class of (a) (a maximal elliptic subgroup). The vertex stabilizer (6) is 
not maximal elliptic. 

Given a tree T, we denote by s the number of vertices of the quotient graph 
r = T/G. It is the number of G-orbits of vertices of T. 

Proposition 4.3. Let V be a deformation space. 

(1) The set Ai is finite. If T e T>, the number s of vertices of Y = T/G 
satisfies s > 

(2) IfTeVis reduced, or only BF-reduced, then s < 2\M\ + 2h(V) - 2. 

Proof. Fix T G V. There is a natural map (p from the set of G-orbits of vertices 
of T to C: associate to the orbit of v G T the equivalence class of G v . Since any 
elliptic subgroup is contained in some G„, the image of ip contains Ai. This shows 
the first assertion. Also note that any elliptic subgroup is contained in an elliptic 
subgroup whose class is in At. 

The graph T has first Betti number bi(V). To prove the second assertion, it 
suffices to show that \Ai\ is an upper bound for the number of vertices of valence 
1 or 2. Suppose v G T projects onto such a vertex v. Since T is minimal and BF- 
reduced, the group G v is a maximal elliptic subgroup, as no inclusion G e — > G v 
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is onto. Thus (p(Gv) E M. Furthermore, (p(Gv) ^ cp(Gw) if v, w are distinct 
vertices of valence 1 or 2. This shows the required bound. □ 

Assertion (2) of the proposition says that accessibility always holds within a 
given deformation space (the only assumption being G finitely generated). The 
accessibility theorem of [3] is equivalent to saying that, given a finitely presented 
group G, there exists a uniform bound \M\ < C, valid for all deformation spaces 
containing a tree with small edge stabilizers. 

The trees such that s = \A4\ are precisely the fully reduced trees defined in [18]. 
Forester proved that the canonical deformation space of a generalized Baumslag- 
Solitar group always contains a fully reduced tree [18]. He has an example showing 
that this is not true in general. In any case, even when there is a fully reduced 
tree, it may not be the most natural element of V. 

Example. Let G = (ai, &i, a 2 , 6 2 , a 3 , 6 3 | [ai,&i] = [a 2 ,&2] = [^3,63]) be the fun- 
damental group of the space obtained by gluing three once-punctured tori together 
along their boundary. Consider the associated deformation space, where a sub- 
group is elliptic if and only if it is contained in a conjugate of Gi = (a,i,bi). The 
set M. has 3 elements. There are trees whose quotient graph V has 3 vertices 
and 2 edges (for instance the tree corresponding to G = G\ *z G 2 *z C 3 , with 
Z = ([ai, bi])), but none of them is invariant under the automorphism of order 3 
mapping a^, bi to aj + i, mod 3. To get an invariant (but not reduced) JSJ tree, 
one has to create a "central" vertex of V with group Z (see [4]). 

As mentioned above, it is not always true that elements of Ai are conjugacy 
classes of maximal elliptic subgroups and correspond bijectively with the vertices 
of T for T reduced. Things become nicer in a non-ascending space (see Section 
7), or if we work in a restricted deformation space (see Definition 3.12) and 
consider only vertex stabilizers not in A. 

Proposition 4.4. For any T e Vj,, the assignment v 1— > G v induces a bisection 
from the set of vertices vofT with G v A, to the set of maximal elliptic subgroups 
not in A. □ 

If we call big a group which is not in A, we get: 

Corollary 4.5. All trees in have the same "big" vertex stabilizers. □ 

Edge groups. 

We associate three families of subgroups of G to a G-tree T. Each family is 
contained in the next. 

• Edge groups: a stabilizer G e , with e an edge. 

• Generalized edge groups: a group H such that G e C H C G e ', with e, e' edges 
of T. 

• Bi-elliptic groups: a group H contained in some G e (equivalently, a group 
fixing two distinct points of T). 

Example. Consider the trees T±, T 2 in the canonical deformation space of BS(1, 6), 
as in Example 4.1. Fix i 6 Z. The group H = (a 1 ) is always bi-elliptic (in both 
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T\ and T2). It is a generalized edge group if and only if % divides a power of 6. 
It is an edge group of T\ if and only if % is a power of 6, an edge group of T2 
if and only if i is twice a power of 6. This example illustrates the general fact 
that bi-elliptic groups and generalized edge groups are more canonical than edge 
groups (see Proposition 4.7). 

Proposition 4.6. Let T be reduced. A subgroup H C G is bi-elliptic in T if and 
only if it is contained in a subgroup K having one of the following forms: 

(1) K = A fl B , where A and B are elliptic but {A, B) is not elliptic. 

(2) K is elliptic and there exists a hyperbolic g G G such that K C gKg~ x . 

In particular, all reduced trees in a given deformation space have the same bi- 
elliptic subgroups. 

Proof. We first show that any K as indicated is bi-elliptic. If K is as in (1), the 
groups A and B fix distinct points a, 6, and K fixes the segment [a, b}. UK is as 
in (2), it fixes a point x, and also the point gx 7^ x. 

Conversely, suppose H fixes an edge e = ab. If G e is properly contained in both 
G a and Gb, then (1) holds with K = G e = G a fl G^ (note that {G a ,Gb) is not 
elliptic). If, say, G e = G a , there exists a hyperbolic g such that b = ga (because 
T is reduced) and (2) holds with K = G a . □ 

Proposition 4.7. Given simplicial (non-metric) trees T,T' in the same defor- 
mation space, the following conditions are equivalent: 

(1) There exist morphisms f : T -> T and f : T -> T . 

(2) T and T' have the same generalized edge groups. 

(3) T and T' have the same bi-elliptic groups. 

These conditions are satisfied if T and T' are reduced. 

See Section 2 for the definition of a morphism. 

Proof. Clearly (2) =>■ (3), as bi-elliptic groups are just subgroups of generalized 
edge groups. It is also clear that (1) =3- (3), since a morphism cannot collapse an 
edge. Let us show the stronger statement (1) =^ (2). We have to prove that every 
edge stabilizer G e of T contains an edge stabilizer of T' . Since /' is onto, some 
edge e' of T' contains a nondegenerate segment which is mapped injectively into 
e by /'. The stabilizer of e' is contained in G e . 

We now show (3) =3- (1). Given T and T' in V, there is an equivariant map 
/ : T — > T" which is linear on edges. It is a morphism if and only if no edge 
e of T is mapped to a point. Suppose /(e) is a point v G T' ' . The group G e 
fixes v, and by (3) it fixes a non-degenerate segment [v, w] C T". We redefine / 
on e, by subdividing e into two halves and mapping each half onto [i>,w]. Doing 
this equivariantly on each orbit of collapsed edges replaces the original / by a 
morphism. 

We have seen that (3) holds if T and T' are reduced (Proposition 4.6). □ 
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Definition 4.8 (bi-morphism class). We say that two simplicial trees T,T' 
are bi-morphically equivalent, or belong to the same bi-morphism class, if they 
satisfy the equivalent conditions of Proposition 4.7. Metric trees are said to be 
bi-morphically equivalent if the underlying simplicial trees are. 

A deformation space V is thus partitioned into bi-morphism classes. There is 
only one class if V is abelian, as any elliptic subgroup is bi-elliptic. 

Definition 4.9 {Amin-, reduced deformation space V r ). Given V, we denote 
by Amin the family of subgroups H described in Proposition 4.6 (the bi-elliptic 
groups of any reduced T). They may be characterized as the groups which fix an 
edge in every tree belonging to T>. The associated restricted deformation space 
T^Amm, c ^ consisting of trees T e V with all edge stabilizers in A m in, is the 
reduced deformation space, denoted V r . 

The space T> r may be viewed as the bi-morphism class containing the reduced 
trees. Trees in V r have the same generalized edge groups, and the same bi-elliptic 
groups (those of A m in), but not necessarily the same edge groups. 

Proposition 4.3 provides a bound for the complexity of reduced trees. In gen- 
eral, there is no bound for complexity in T> r (it is infinite-dimensional), unless 
some descending chain condition holds (for instance, if A m i n consists of finite 
groups). This phenomenon already occurs in the canonical deformation space of 
GBS groups, for instance for BS(2, 4). There are also non-ascending GBS exam- 
ples (see the end of Section 7) . 

Peripheral structure. 

Let T> be a deformation space, and A m in as defined above. Let T> r C T> be 
the reduced deformation space, so that T e V is in V r if and only if all its edge 
stabilizers are in Amin- 

We say that a vertex stabilizer is big if it is not in A m in- We have seen (Proposi- 
tion 4.4 and Corollary 4.5) that all trees in V r have the same big vertex stabilizers, 
and that such vertex stabilizers coincide with maximal elliptic subgroups which 
are not in A m i n . 

The goal of this subsection is to associate a peripheral structure A4q to a max- 
imal elliptic subgroup Go- It depends only on V and Go- 

First suppose that the maximal elliptic subgroup Go is big (not in Amin)- We 
consider the set of all subgroups H C Go which belong to Amin- Among such 
groups, we define H < K if H is contained in a conjugate gKg~ x (with g e Go), 
and H ~ K if H < K and K < H. 

Let M.q be the set of maximal elements of the set of equivalence classes. An 
element m E Mo is a family of subgroups of G , stable under conjugation (when 
no bi-elliptic subgroup of Go is conjugate to a proper subgroup of itself, m is just 
a conjugacy class of subgroups). 

Proposition 4.10. Let Go 4- A m in be a maximal elliptic subgroup. GivenT e V r , 
let v be the (unique) vertex with stabilizer Go- 

(1) If an edge e is adjacent to v, there exists m G A^o such that G e is contained 
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in a group belonging to m. 

(2) Given m G Mo, there exists an edge e adjacent to v such that G e belongs 
to m. 

(3) The image v of v in the quotient graph Y = T/G has valence at least \Mo\. 
In particular, Mo is finite. 

(4) There exists T' G D r such that equality holds in (3): the valence of v is 
\M \. 

Proof. Let Co consist of all groups Gf, for / an edge of T adjacent to v. It is a 
finite union of conjugacy classes of subgroups of Go, and any bi-elliptic subgroup 
of Go is contained in an element of C$. Since Co/~ is finite, G e is contained in 
some Gf which is maximal in Co/~- But Gf is also maximal in the set of all 
bi-elliptic subgroups of G , so represents an element m G Mo- This proves (1). 

To prove (2), let H C G be a representative of m G Mo- Since H is bi-elliptic, 
H C G e for some edge e adjacent to v. By maximality, H ~ G e . 

Given m' ^ m in Mo, define H' and e' similarly. The edges e and e' are in 
different Go-orbits, since otherwise H ~ G e ~ G e > ~ H' ', contradicting m ^ m' . 
Assertion (3) follows. 

If equality does not hold in (3), there exist oriented edges e, / with origin v, in 
distinct G„-orbits, with G e C Gf. Perform an elementary expansion, creating an 
edge vw with stabilizer Gf, with e and / now attached to w. The new tree is again 
in V r (no new bi-elliptic group is created), and the valence of v has decreased by 
1. Iterating this operation proves (4). □ 

Definition 4.11 (peripheral structure Mo)- The set Mo is the peripheral 
structure of the maximal elliptic subgroup Go ^ A m i n . It describes stabilizers of 
edges adjacent to the vertex with stabilizer Go, in any tree belonging to V r (in 
particular, in reduced trees). When no bi-elliptic subgroup of Go is conjugate to 
a proper subgroup of itself, and equality holds in (3), the set Mo is simply the set 
of conjugacy classes of stabilizers of edges adjacent to v. 

More generally, we now wish to consider any maximal elliptic subgroup Go, 
whether in A m in or not. The definition of Mo given above makes sense if Go G 
Amin, but is not satisfying since in this case Mo consists of a single equivalence 
class m = {Go}. We shall give a better one. 

Let Go be any maximal elliptic subgroup. Given a reduced T 6 D, choose v 
with stabilizer Go (it is not necessarily unique). If G e ^ G v for every adjacent edge 
e = vw, then Go ^ A m i n . Suppose therefore that there is e = vw with G e = Go- 
Then w is in the G-orbit of v because T is reduced, and G w = Go because Go 
is maximal elliptic. The projection of the fixed subtree Tq of Go into V = T/G 
consists of loops attached to the projection v. If iV(Go) denotes the normalizer of 
Go, the quotient N(Gq)/Go acts on To freely, with one orbit of vertices. It is free, 
with rank k equal to the number of loops. 

To define Mo, we consider all groups H = G H Gi, where G\ is elliptic, not 
contained in Go- Among such subgroups of Go, we define H < K whenever H is 
contained in gKg~ x for some element g of the normalizer N(Go). The set Mo is 
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then denned as above, as a set of maximal elements. This definition agrees with 
the one given before when Gq ^ A m i n . 



Proposition 4.12. LetV be a deformation space, and Go be any maximal elliptic 
subgroup. Let T G V be reduced. Let v be any vertex with stabilizer Gq. 

(1) If an edge e is adjacent to v, and G e ^ Gq, there exists m G Mq such that 
G e is contained in a group belonging to m. 

(2) Given m G M.q, there exists an edge e adjacent to v such that G e belongs 
to m. 

(3) The image v of v in the quotient graph V = T/G has valence at least 
\JAo\ + 2k, where k is the rank of the free group N(Gq)/Go. 

We leave the proof to the reader. 

5. Topologies on deformation spaces 

In this section, and in the next, V is a deformation space, or more generally a 
restricted deformation space V^. Because of Proposition 3.10, we assume that V 
is irreducible or genuine abelian. So far, V was mostly viewed as a set. We shall 
now view T> as a topological space and a complex. 

We first consider the set T of all non-trivial minimal metric simplicial G-trees, 
up to equivariant isometry. 

Three topologies. 

The equivariant Gromov-Hausdorff topology (or simply Gromov topology) on T 
is defined as follows. A fundamental system of neighborhoods for T G T is given 
by sets Vr(X, A, e), with X C T and A C G finite sets, and e > 0. By definition, 
T' is in Vt(X, A, e) if and only if there exists a "lifting" map x ^ x from X to T" 
such that \d(x, gy) — d(x, gy)\ < e for every x, y G X and g G A. 

Remark 5.1. This topology may fail to be Hausdorff. For example, consider T, 
T' with the same length function, with T a line and T' genuine abelian. Then 
every neighborhood of T contains T' . 

The axes topology on T is the coarsest topology making each translation length 
function T \— > £t(<7) continuous (it is coarser than the Gromov topology, as trans- 
lation lengths are continuous in the Gromov topology). By [28], the two topologies 
have the same restriction to the set of non-abelian trees (note that dihedral trees 
are considered irreducible in [28]). Since non-abelian trees are determined by their 
length function, this restriction is Hausdorff. 

We now discuss the weak topology. Beware that the open or closed cones to be 
defined now will be open or closed in the weak topology, but not necessarily in the 
Gromov or axes topology. 

The set of metric G-trees obtained from a given simplicial tree T by varying 
edge-lengths (keeping them positive) will be called an open cone C. Its dimen- 
sion p is the number of orbits of edges (recall that T has no redundant vertices). 
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Two metric trees are in the same open cone if and only if they are equivariantly 
homeomorphic. 

If we allow edge-lengths of T to become (keeping at least one of them positive, 
so that the tree does not become trivial), we obtain the closed cone C spanned by 
T. It consists of trees obtained from T by (possibly non-elementary) collapses. It 
may be identified to an octant (IR+) P \ {(0, . . . , 0)}. A closed cone is a finite union 
of open cones. 

The weak topology on T is defined by declaring a set to be closed when its 
intersection with every closed cone is closed. It is always finer than the Gromov 
topology (a weakly converging sequence converges in the Gromov topology). 

If a closed cone C meets an abelian deformation space V, then it is contained 
in D, as any collapse or expansion of an abelian tree is elementary (in the sense of 
Section 3). If V is irreducible, then V n C is not necessarily closed in C (this will 
be discussed later), but it is convex. To see this, we use Condition (7) of Theorem 
3.8: if £ and £' are bi-Lipschitz equivalent, then any convex combination is also 
equivalent to £ and £'. 

Projectivized space. 

Rescaling the metric defines an action of the group of positive reals on T, and 
the real object of interest is the quotient space PT. It is a complex, an open (resp. 
closed) simplex being the projection of an open (resp. closed) cone of T. The three 
topologies defined on T induce quotient topologies on PT. 

If we choose a finite generating system S for G, the projection T — > PT has 
a natural section, defined as the set of trees such that ^ £{s) + ^ £{st) = 1 

ses s,tes 

(recall that a tree such that all elements s and st are elliptic is trivial [33]). This 
section is continuous in all three topologies (because the maps T \— > £r(g) are), so 
T is homeomorphic to PT x R. In practice, we will work in either T or PT, and 
the results will automatically apply to the other space. 

Topologies on V. 

We now restrict these topologies to a given deformation space V (irreducible or 
genuine abelian). First consider the Gromov topology and the axes topology. 

If T> is irreducible, the restrictions are the same. The induced topology will be 
called the Gromov topology on V. It is Hausdorff. 

If V is genuine abelian, all trees in V have the same length function (up to 
scaling) and the axes topology is trivial on PV. We therefore only consider the 
Gromov topology. We shall prove that it is Hausdorff (it is not obvious in this 
case), see Proposition 5.7. 

We now consider the weak topology. There is a subtlety here in the irreducible 
case, due to the fact that V, though a union of open cones of T, is not necessarily 
a union of closed cones (V is not closed in T for the weak topology). 

Indeed, the closed cone C of T spanned by a given T e T> is not always entirely 
contained in T>, as collapsing certain orbits of edges may yield a tree not in D. 
The intersection of C with V is the set of trees that may be obtained from trees 
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in C by elementary collapses (as denned in Section 3). It will be called a closed 
cone of V (it may have faces "at infinity"). Closed simplices of PV are defined 
similarly. A closed cone (resp. closed simplex) is a finite union of open cones (resp. 
simplices). It always contains reduced trees. 

Remark. Although simplices of PV are not actual simplices, there is a stan- 
dard way to obtain a genuine simplicial complex (see [12, 26]). Start from the 
barycentric subdivision of PT , and look at the union of closed simplices which 
are contained in PT>. One easily checks that one obtains a simplicial complex 
contained in PT> on which PT> retracts by deformation. 

The weak topology on V is defined as the induced topology. A subset of V is 
closed in V if and only if its intersection with any closed cone of V is closed (in 
the cone). Similarly, a subset of PV is closed in the weak topology if and only if 
its intersection with any closed simplex of PV is closed. 

As pointed out in [26], the weak topology does not always coincide with the 
Gromov topology or the axes topology. Indeed, the weak topology on a locally 
infinite complex is never metrizable (there is no countable basis of neighborhoods). 

Proposition 5.2. Let V be a deformation space. The Gromov topology and the 
weak topology induce the same topology on any finite union of cones ofV (resp. of 
simplices of PV). 

The proof will show that the analogous result for cones in T is true if none 
of the cones is contained in an abelian deformation space. But it may be false 
on the union of two cones contained in different abelian deformation spaces (see 
Remark 5.1). The proof of the proposition for V abelian requires the fact that 
V is Hausdorff in the Gromov topology. This will be proved at the end of this 
section. 

Proof. It suffices to show the result in PV. Let E be any finite union of simplices 
of PT (not necessarily contained in PV). Let S be its weak closure in PT. Trees 
in E are obtained by performing (possibly non-elementary) collapses on trees in 
E. Being a finite union of closed simplices of PT, the space E is weakly compact. 
Since the weak topology is finer than the Gromov topology, it is enough to show 
that E is Hausdorff in the Gromov topology. 

If E contains only non-abelian trees, so does E, and we know that the set of 
non-abelian trees is Hausdorff in the Gromov topology. If E is contained in a 
genuine abelian deformation space V, we have seen that E = E. We then use the 
fact that PV is Hausdorff in the Gromov topology (see Proposition 5.7). □ 

Remark 5.3. In particular, the topologies agree on any open or closed cone of V. 
Such a cone being convex (as a subset of 1R P ), it is contractible. The same holds 
for simplices of PV. 

Locally finite trees. 

In this subsection we assume that all trees in V are locally finite (see Section 4 
for a discussion, and examples of local finiteness). In this case, it is easy to show 
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that the complex PT> is locally finite (see [25]). Moreover, all vertex and edge 
stabilizers are commensurable, so they are all finitely generated, or all infinitely 
generated. We shall show: 

Proposition 5.4. IfD consists of locally finite trees with finitely generated vertex 
stabilizers, then the Gromov topology and the weak topology coincide on V and PV. 

Let T be a tree. Denote by E(T) the set of oriented open edges of T, and 
by e I— > e the involution mapping an edge to the opposite edge. Say that three 
oriented edges ei, e2, e% are aligned in this order if there is a geodesic going through 
ei,e2 and es successively, with the correct orientation. 

Lemma 5.5. Let T,T' be two simplicial G-trees. Then T is a (maybe non- 
elementary) collapse of T' if and only if there exists a G-equivariant injection 
ip : E(T) E(T'), with <p(e) = <p(e), which preserves alignment in the following 
sense: if ei,e2,ez are aligned in this order, then so are <p(ei),<p(e2),<p(e3). 

Proof. If / : T' — > T is a collapse map, then the preimage of each open edge of 
T is an open edge of T'. This defines a map ip : E(T) — > E(T') with the desired 
properties. 

Conversely, we are given <p and we want to define a collapse map / : T" — > T. 
Let I C T' be the union of all open edges in the image of (p. We first define / on 
/, using </? -1 . Next, consider x G T' \ I. Let a, (3 be two edges in / such that x is 
in the convex hull of a U/3 (they exist because T' is minimal). Choose a, (3 so that 
this hull is minimal. Orient a and (3 so that they point towards x. Denote by y a 
and yp the terminal points of tp~ 1 (a) and c/? - 1 (/?) respectively. If y a ^ y@, there is 
an edge e between them, and e 7^ ct,/3 because </? preserves alignment. Then (p{e) 
is between a and f3, contradicting minimality in the choice of a, (3. Thus y a = y@, 
and we may define f(x) = y a consistently. The map / is clearly a collapse map. 

□ 

Proof of Proposition 5.4- If T,T' are metric trees, we say that T' collapses to T 
if this is true for the underlying simplicial trees. Local finiteness implies that, 
given T e V, the set S(T) consisting of trees of V which collapse to T is a finite 
union of cones. Since the weak topology is finer than the Gromov topology, and 
both topologies coincide on S(T) by Proposition 5.2, it suffices to prove that S(T) 
contains the intersection of T> with some Gromov- neighborhood Vr(X, A,e) of T. 

By local finiteness of T, one can find a finite subtree K of T such that, for 
each pair a, (3 of adjacent edges, there exists g G G mapping both a and (3 into 
K. Let X be the set of vertices of K. Let A C G be a finite set containing a set 
of generators of each G v for i> G X (recall that each G v is assumed to be finitely 
generated), and also an element sending v\ to V2 for each pair of points vi, i>2 G X 
lying in the same G-orbit. Take e very small compared to the lengths of edges of 
T. We show that any T' G V n A, e) collapses to T. 

We first construct an equivariant map v 1— > i> ; from V(T) (the set of vertices 
of T) to T". If v G X, we denote by v a "lift" of w to T', as in the definition of 
Vr(X, A,e). For each G-orbit of vertices, choose a representative Vi G X. Since 

19 



G Vi is elliptic in T', and the generators of G Vi move v\ by less than s, the group 
G Vi has a fixed point in T' at distance at most e/2 from v^. We define to be 
such a point, and we extend equivariantly. 

If v G X is not a Vj, the point ?/ is at distance at most 3e/2 of v. It follows that, 
if uv and ««) are two adjacent edges of T, then the distances between u',v', w' are 
4£-close to the distances between u,v,w (this is true if the points are vertices of 
K, hence in general by our choice of K). In particular, the overlap between u'v' 
and u'w' has length at most 6e. 

We shall now define a map ip : E(T) — ■> E(T') as in Lemma 5.5. For each 
edge e = uv of T, let I e be the segment of T' obtained by removing from u'v' the 
6£-balls centered at u' and v'. Our choice of e guarantees that I e has length much 
bigger than e. If e±, ei are adjacent, then I ei n 7 e2 is empty and d(I ei , I e A < 12e. 
It follows that, given a geodesic edge path ei , . . . , e n in T, the segments I ei , . . . , 7 en 
are aligned in this order in T'. In particular, I ei H I e2 =0 for any pair of edges 
ei 7^ e 2 ,. 

Moreover, no I e contains a vertex in its interior. Otherwise, the subtree branch- 
ing from I e would contain a segment I e > (by minimality). We would get a con- 
tradiction by considering the edge path from e to e' in T, and the corresponding 
aligned segments in T' . 

Thus, one can define ip : E(T) E(T') by mapping an edge e to the edge of 
T' containing I e . By the lemma, T is a collapse of T'. □ 

The closure of an irreducible space. 

Let V be an irreducible deformation space. We consider its closure V in the 
space 7r of non-trivial minimal R-trees, equipped with the Gromov topology. It 
usually contains non-simplicial IR-trees (see [13] for a concrete example). 

If T e T>, we denote by I its length function. Given g e G, we denote by A 3 
the axis of g if g is hyperbolic in T, its fixed point set if it is elliptic (an element 
which is hyperbolic in T> may become elliptic in T G D). 

Proposition 5.6. Let V be an irreducible deformation space. Let V be its closure 
in the Gromov topology. Let T be an WL-tree in V. 

(1) If g G G is hyperbolic in V but elliptic in T, its fixed point set contains no 
tripod. 

(2) If g, h, [g, h] are hyperbolic in V, then A g nAh is a segment (possibly empty 
or degenerate) whose length is at most £(g) +£(h). 

(3) T is irreducible. 

(4) V is also the closure ofV in the axes topology. 

Proof. Assertion (1) holds because fixing a tripod is an open condition (see [29, 
p. 153]). To prove (2), note that A g and A h contain no tripods. If \A g fl A h \ > 
£(g) +£(h), this inequality holds in trees T' G V close enough to T (if x G A g , any 
lift x of x to T' is close to the axis of g in T"). A standard argument shows that 
[g, h] is elliptic in T', a contradiction. 
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Since D is irreducible, we can find g, h as in (2). Compactness of A g C\Ah implies 
that T is not abelian. Applying the argument to g 2 and h 2 shows that T is not 
dihedral, so it is irreducible. 

Recall that the Gromov topology and the axes topology agree on the set of 
non-abelian trees [28] . To prove (4) , it suffices to see that length functions of trees 
in V cannot accumulate onto an abelian length function \ip\, with <p : G — > K a 
nontrivial homomorphism. 

Supposing they do, fix g G G with <p(g) > 0. It is hyperbolic in V. Since V 
is irreducible, we can find a conjugate h of g such that [g, h] is hyperbolic in V 
(choose h such that g and h have disjoint axes in some tree of V). Now consider 
T G T> whose length function £ is close to \<^>\ when applied to g, h, and g 3 h~ 3 
(in particular, £(g 3 h~ 3 ) is small). Using the formulas in [28, Proposition 1.6], one 
sees that the intersection of the axes of g and h in T must contain a segment of 
length almost Sip(g). Since Sip(g) > 2<p(g) ~ £{g) + Z{h), the commutator [g, h] is 
elliptic in T, a contradiction. □ 

Abelian deformation spaces are Hausdorff. 

Proposition 5.7. Any genuine abelian deformation space V is Hausdorff in the 
Gromov topology. 

Proof. If T G T>, all translation axes A g in T have a common end, which is fixed 
by G. We say that a hyperbolic g is positive (in T) if it moves points away from 
the fixed end, negative if it moves towards the end (in other words, we think of 
the fixed end as being at — oo). 

It is easy to check that a hyperbolic element g is positive if and only if, given 
any h G G, the group generated by the commutators [g n , h], with n > 0, is elliptic. 
In particular, positivity does not depend on the choice of T in V. 

Similarly, the fact that two hyperbolic elements g, h have the same axis depends 
only on V (it is characterized by ellipticity of the group generated by the elements 
[g n ,h],neZ). 

Consider positive hyperbolic elements g, h with different axes. Let P g h be the 
endpoint of the ray A g n Ah (see Figure 1). It is characterized by the equations 

d(P,gP) = e(g) 

d(P, hP) = £(h) (l gh ) 
d(gP,hP) = £(g)+£(h). 




Figure 1. Characterizing the endpoint of A g n Ah 
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Furthermore, this system is stable in the following sense: there exists a universal 
constant C such that, if P satisfies each equation up to e, then it is Ce-close to 

Pgh- 

Now consider three positive hyperbolic elements g, h, i with distinct axes. We 
claim that the number St = d(P g h, P g i) depends continuously on T (in the Gromov 
topology) . 

If T' is another tree in T>, with length function £', we denote by (lp/J the system 
(l g h) with I replaced by £'. Note that the right-hand sides depend continuously 
on T. Fix e > 0. If T' is close enough to T, we can find lifts P g h G T' satisfying 
(l' gh ) up to e, and P gi satisfying (l' gi ) up to e, with d(P g h,P g i) £-close to St- We 
get \8t> — 5t\ < (2C + showing continuity. 

To prove that T> is Hausdorff, suppose that T, T' do not have disjoint neighbor- 
hoods. Then 8t> = St for all ordered triples (g, h, i) as above. We show that this 
implies T = T". 

Denote by gi, g2, ■ ■ ■ the positive hyperbolic elements of V. Write Ai (resp. A^) 
for the axis of gi in T (resp. T'). We may assume A\ ^ A 2 . Since Ai = Aj is 
equivalent to A\ = A'-, we get A[ ^ A' 2 . 

There is a unique isometry f 2 : Ai U A 2 — > U ^2 sending Ai to and 
A2 to If A3 is distinct from A\ and A2, its position with respect to A\ U 
A 2 is completely determined by the three numbers St associated to the triples 
(9i,92,g3), (fi ( 2,fi'3,fi ( i), (93,91,92) (one of these numbers is 0, the other two are 
equal). Thus f 2 extends uniquely to an isometry / 3 : Ai U A 2 UA 3 — > U A 2 UA 3 
sending A 3 to A 3 . 

By a similar argument, / 3 has a sequence of successive unique extensions f n : 
A\ U • • • U A n — > A j U ■ ■ • U A' n sending Ai to A\ for z < n, and we finally get a global 
isometry / : T — > T' sending every A g to A^. By uniqueness, / is G-equi variant. 

□ 

6. CONTRACTIBILITY 

Let V be a deformation space, or more generally a restricted deformation space 
T>a- We shall prove: 

Theorem 6.1. Let V be a deformation space. 

(1) T> is contractible in the weak topology. 

(2) If V contains a tree Tq with finitely generated vertex stabilizers, then V is 
contractible in the Gromov topology. 

(3) If V is irreducible and contains a tree T with finitely generated vertex 
stabilizers, then its closure V in the Gromov topology is contractible. 

The same results hold for PV. 

Recall that V is the closure of V in T R (the space of non-trivial minimal E-trees, 
equipped with the Gromov topology or the axes topology, see Proposition 5.6). Its 
projectivization is the closure of PV in PT R . Note that the closure in T (equipped 
with the Gromov topology) of a genuine abelian space is never Hausdorff, as adding 
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the linear abelian tree having the same length function makes T> non-Hausdorff 
(see Remark 5.1). 

The key technique for proving contractibility is Skora's idea of deforming mor- 
phisms between metric trees: given any morphism / : Sq — > S, there is a canonical 
way of constructing intermediate trees St, for < t < oo, with Soo = S (see [7, 
20, 35]). The tree St depends continuously on / and t in the Gromov topology. 
It belongs to V (resp. V X] if both So and S do, because there are morphisms 
(ft : S -> S t and ip t : S t -> S with ip t o <p t = f. 

Defining a contraction. 

In this subsection, we explain how to define a map p : V x [0, +oo] — > V with 
p(T, oo) = T and p(T> x {0}) contained in a contractible subset. We will then show 
Assertions (1) and (2) by establishing continuity of p. The proof of (3) will be 
given at the end of the section. 

Fix To G T>, with finitely generated vertex stabilizers if proving (2). We may 
assume that it is reduced (elementary collapses do not create new vertex stabi- 
lizers). We view T as a simplicial tree, and we let Co C V be the open cone 
containing it (it is the set of all metric trees with T as underlying simplicial tree). 
Recall (Remark 5.3) that C is contractible, both in the Gromov topology and in 
the weak topology. 

We shall associate to T G V a morphism fr '■ Tq(T) — > T, where T (T) is a 
metric tree belonging to Co- Skora's deformation (see above) provides intermediate 
trees T t (T). Setting p(T,t) = T t (T) yields a map p : V x [0, +oo] -> V, with 
p(T, 0) = Tq(T) and p(T, oo) = T (if some intermediate tree fails to be minimal, 
we replace it by its minimal subtree). Since Tq(T) belongs to the contractible set 
Co, we deduce that V is contractible (assuming continuity of p). 

There remains to construct fr. It is easy in the following special case (see [20]). 
Suppose that V is a restricted deformation space T>^, and no vertex stabilizer G v 
of Tq belongs to A. Then G v fixes a unique point v' in T, and Jt is defined on 
the vertex set of T by sending v to v'. Since T is reduced, adjacent vertices are 
mapped to distinct points by Remark 3.7. There is a unique edge-length assign- 
ment on To such that the natural extension of fr is an isometry when restricted 
to edges. This assignment defines the metric tree T (T) e C , and fr : T (T) — > T 
is a morphism. 

In general (as in Skora's proof that Culler- Vogtmann space is contractible), 
constructing fr requires choosing a basepoint FgT (continuously) . Once P has 
been chosen, one obtains fr as follows. Fix a representative Vj G T in each orbit 
of vertices and define fr(vj) G T as the projection Pj of the basepoint P onto the 
fixed point set of G v . . Then extend fr equivariantly to the vertex set of To (this 
is possible because G Vj fixes Pj), and to the edges as before. 

Skora's construction of a basepoint was based on minimization. We give a 
different one. 

First suppose that V is irreducible. Fix elements g,h G G such that g, h, and 
[g, h] are hyperbolic in D. If T G T>, the axes A g and Ah of g and h in T have 
compact intersection (see Proposition 5.6), and we use this fact to define P. 
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The most symmetric way would be to define P as the midpoint of the segment 
A g n Ah if A g and Ah meet, as the midpoint of the "bridge" between them if they 
are disjoint. This "symmetric basepoint" will be used at the end of this section 
(see Figure 4), but for technical reasons (in the proof of Corollary 6.3) we now 
define P in a slightly different way (see Figure 2 later in this section). If A g and 
Ah meet, we order Ag so that the action of g is by a positive translation and we 
let P be the largest element of the segment A g n Ah- If A g and Ah are disjoint, 
we define P as the point of A g closest to Ah- 

If V is abelian, we fix two positive hyperbolic elements g,h G G with distinct 
axes in some and therefore in any T e V (see the proof of Proposition 5.7). We 
define P as the endpoint of the ray A g U Ah- 

This completes the definition of the map p : T> x [0, +oo] — > T>. We now study 
its topological properties. 

Lemma 6.2. Suppose that, given any two vertices v,w of To, the map T i— > 
d(fT(v), /t(w))> from V equipped with the Gromov topology to R, is continuous. 
Then the map p is continuous in the Gromov topology. 

Recall that all trees Tq(T) have To as their underlying simplicial tree, so their 
vertex sets are canonically identified. 

Proof. If the condition of the lemma is satisfied, it is easy to see that the morphism 
/t depends continuously on T (there is a natural Gromov topology on the space of 
morphisms, see e.g. [20]). Continuity of p then follows from continuity of Skora's 
deformation (see [20, Section 3]). We may have to replace a tree by its minimal 
subtree, but this is a continuous operation in the Gromov topology. □ 

Corollary 6.3. If S is a closed cone ofV, the restriction ps '■ S x [0, oo] — > V is 

continuous in the Gromov topology. 

Proof. By Proposition 5.2, the Gromov topology and the weak topology agree on 
S. It is homeomorphic to a Euclidean cone, parametrized by edge- lengths £i, . . . , £ p 
(p is the number of orbits of edges of trees in the interior of S; as discussed in 
Section 5, the cone may fail to be closed as a Euclidean cone). The basepoint P, 
and its projections Pj, were defined using only the simplicial structure of T, with 
no reference to edge-lengths. In restriction to S, any function d(fT(v), /t(w)) as in 
Lemma 6.2 is therefore a fixed linear combination of£i,...,£ p , hence is continuous. 

□ 

Contractibility in the weak topology. 

We now show that p is continuous in the weak topology, thus proving con- 
tractibility of V in that topology. By definition of the weak topology, it suffices 
to prove continuity of restrictions ps : S x [0, oo] — > V, with the target space 
equipped with the weak topology. 

As in [20], we show this by proving that, when T varies inside S, the set of 
intermediate trees T t (T) = p(T,t) only meets finitely many cones. 
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Lemma 6.4 (finiteness lemma). Let C be an open cone in T>. The set of 

intermediate trees T t (T) = p{T,t), for t > and T e C, is contained in a finite 
union of cones. 

The meaning of this lemma is that there are only finitely many possibilities for 
T(T) as a non-metric tree, as t and T vary. The lemma has weaker hypotheses 
than Lemma 4.3 of [20], and the conclusion is weaker: we do not control all trees 
T' such that fr factors through T', only those which occur as intermediate trees 
in the deformation. 

Since the closed cone S is a finite union of open cones, contractibility of V in 
the weak topology follows from the finiteness lemma, together with Corollary 6.3 
and Proposition 5.2. 

The proof of Lemma 6.4 is rather complicated, so we first prove the following 
simpler result: 

Lemma 6.5. Let f : T — > T be a morphism between two metric trees belonging 
to the same deformation space. The set of intermediate trees T t is contained in a 
finite union of cones. 

Proof. The proof we give is not the shortest possible, but the method will be 
used to prove Lemma 6.4. We first recall how the intermediate trees T t , and 
the factorization of / through morphisms (p t : Tq — > T t and ip t : T t — > T, are 
constructed (see [20, 35]). 

Two points x, y G To with f(x) = f(y) are identified in Tt if and only if the 
image of the segment [x,y] by / is contained in the t-ball centered at f(x). This 
defines T t as a set. The distance function on T t is the maximal one making the 
quotient map <p t 1-Lipschitz, and ip t is defined in the obvious way. See [20] for 
details. 

A key feature of this construction is that the geometry of the image of a segment 
[x, y] in T t depends only on t and the restriction of / to [x, y\. 

By subdividing Tq and T, we may assume that / is a simplicial map (an edge is 
mapped to an edge). Choose a set of representatives £j for orbits of non-oriented 
edges of T. Label edges of T by the corresponding i. Also orient edges of T in an 
equivariant way. Use / to lift labeling and orientation to edges of T . 

Consider a couple (a, (3) consisting of distinct non-oriented edges of T with the 
same image in T. Let E be the convex hull of a U f3 (a segment). Since To and 
T have the same elliptic subgroups, Remark 3.9 implies that there is a bound for 
the length of E (as (a, j3) varies). 

The morphism (p t : T — > T t folds E into a finite subtree E(t) which interpolates 
between E and its image F = f(E) in T. As already pointed out, this folding 
process depends only on the restriction of / to E. We formalize this observation 
as follows. 

Let (a, (3) and (a', j3') be two couples as above. We say that they are equivalent 
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if there exists a commutative diagram 




where the horizontal arrows are label-preserving and orientation-preserving sim- 
plicial isomorphisms. In particular, (g.a, g.(3) is equivalent to (a, (3) for any g e G. 
Also note that the common label of a and (3 gives a well-defined label i for the 
corresponding equivalence class. 

Equivalence implies that the same folding takes place in E as in E' as t increases; 
in particular, E(t) and E'(t) are isometric. Furthermore, there are only finitely 
many equivalence classes since E has bounded length and there are finitely many 
labels. 

Given t > and an equivalence class c, we shall define a (possibly empty or 
degenerate) subsegment I c (t) of the edge Si (where i is the label of c). It will 
encode the way in which folding occurs in T t . 

Represent c by (a, (3), with a, (3 mapping onto £j. The edges a, (3 are mapped 
iso metrically into T t , but their images may be glued along a closed segment (pos- 
sibly a point). We define I c (t) as the image of this segment in Si (it is empty if no 
gluing occurs). It depends only on c, not on the choice of (a, (3). 

We have associated to t a finite family of subsegments I c (t), one for each equiv- 
alence class c. We focus on the combinatorial structure of this family: we say that 
t and t' are similar if, for every i, there exists an orientation- preserving homeomor- 
phism of Si mapping each I c (t) to I c (t'). There are only finitely many similarity 
classes. We complete the proof by fixing a class and showing that, as a non-metric 
tree, Tt does not depend on the choice of t in that class. 

Subdivide each Si by adding all endpoints of segments I c . Extend the subdivi- 
sion equivariantly, and lift it to T and T t using / and ip t . We use the symbol ~ 
to indicate the subdivided trees. The simplicial structure on T is fixed, and the 
map (fit is now simplicial (it sends edges to edges). The simplicial structure on T t 
is completely determined by knowing which pairs of edges of T get identified in 
f t (see [20]). 

So consider edges 5, (3 with the same image e in T. They are contained in 
edges a, (3 of T (the unsubdivided tree). Using G-equivariance, we may assume 
that a and (3 map onto some Si. Now observe that a and (3 are identified in T t if 
and only if e is contained in I c (t), where c is the equivalence class of (a,/3). This 
description does not involve t (in the given similarity class), so T t depends only 
on the similarity class (as a simplicial tree). □ 

Proof of Lemma 6.4- Choosing a point in C amounts to choosing a metric m 
(which assigns lengths to edges) on a fixed non-metric tree. Instead of controlling 
the image of a single curve t i— > T t as in the previous lemma, we now have to 
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control a family of curves t h- > Tt(m), indexed by m. We review the arguments in 
the proof of Lemma 6.5, checking that the parameter m introduces only finitely 
many new possibilities. 

In order to make fx simplicial, we only have to subdivide T (T). Because 
of the way fr was constructed (using the basepoint P and its projections Pj), 
the subdivision of To(T), and fr as a simplicial map, are independent of m. In 
particular, equivalence classes of couples are defined independently of m. 

The subsegments I c if) now depend on m, so we denote them by I c {t 1 m). Similarity 
is defined as in the proof of Lemma 6.5, but for couples: (t, m) is similar to {t\ m') 
if there exist orientation-preserving homeomorphisms of S\ mapping each I c (t,m) 
to I c (t',m') (the length of Si depends on m, but this is irrelevant since we only 
consider the combinatorial structure). There are only finitely many similarity 
classes, and we have seen in the previous proof that, as a non-metric tree, T t (m) 
depends only on the similarity class of (t, m). This completes the proof of Lemma 
6.4, hence also of the first assertion of Theorem 6.1. □ 

Forester's deformation theorem. 

Before showing contractibility in the Gromov topology, we use Lemma 6.5 to 
give a proof of Forester's deformation theorem [16], which we state as follows: 

Theorem 6.6. Let T ,T be simplicial (non-metric) trees with the same elliptic 
subgroups. 

(1) There exist trees T , Ti, . . . , Tk = T such that T i+ i is obtained from Tj by 
an elementary expansion or an elementary collapse. 

(2) If all edge stabilizers of To andT belong to a family A which is stable under 
taking subgroups, one may choose Ti with edge stabilizers in A. 

The second assertion is not in [16], but it can be deduced from Forester's proof. 

Proof. Using elementary collapses, we assume that T is reduced. Since elliptic 
subgroups of T are elliptic in T, we can map the vertex set of T equivariantly 
to the vertex set of T. Adjacent vertices have distinct images by Remark 3.7, and 
we may choose metrics on To and T so that there exists a morphism / : To — > T. 

We apply Lemma 6.5 (note that in its proof we only used the fact that To and 
T have the same elliptic subgroups) . The set of intermediate trees T t is contained 
in a finite union of cones. By Proposition 5.2, T t is a continuous path in the weak 
topology. In particular, the union of all cones which meet this path is connected in 
that topology. Thus, there is a finite sequence of closed cones T G Co, . . . , C n 3 T 
such that for all i G {1, . . . , n}, either Ci is a face of Ci-i or Ci-± is a face of Ci. 
Now if C is a face of C, trees of C are obtained from trees of C by an elementary 
collapse. This proves Assertion (1). 

Making T reduced does not create new edge stabilizers. Edge stabilizers of T t 
are in A because there is a morphism ip t : T t — > T. This proves Assertion (2). □ 

Contractibility in the Gromov topology. 

We now prove Assertion (2) of Theorem 6.1. We assume that Tq has finitely 
generated vertex stabilizers, and we check that the condition in Lemma 6.2 holds. 
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We first wish to say that the basepoint P G T depends continuously on T. As P 
does not belong to a fixed space, we express it in the following way: 

Lemma 6.7. For any a G G, the map T \— > d(P, aP), from V to R, is continuous. 

Of course, V is now equipped with the Gromov topology 

Proof. We first consider the case when V is irreducible. We recall the definition 
of P. We fix g, h G G with g, h, [g, h] hyperbolic in V. If the axes A g and Ah are 
disjoint, P is the point of A g closest to Ah- If A g and Ah meet, P is the largest 
element of the segment A g (~) Ah, with A g ordered so that g acts as a positive 
translation. 

Using the general formula d(x,gx) = £(g) + 2d(x,A g ), it is easily checked that 
P is characterized by the system 

' d(P, gP) = £(g) 

d(P, hP) = £{h) + 2D 
d(gP,hP)=£(g)+£(h)+2D ^ 
J(gP,h- 1 P)=£(g)+£(h)+2D, 

with D equal to the distance between A g and A h (see Figure 2). 




Figure 2. The basepoint P 

As in the proof of Proposition 5.7, this system is stable: if P satisfies each 
equation up to e, then it is Ce-close to P, for some fixed number C. Furthermore, 
the right-hand sides depend continuously on T (see [28, Proposition 3.5] for the 
continuity of D). 

We can now prove that d(P, aP) is continuous at any given T. Fix e > 0. 
Consider another T' G £>, and the corresponding system (1'). If T' is close enough 
to T in the Gromov topology, then there exists a lift FgT' satisfying (1') up to 
e. We also require that d{P,aP) be £-close to d(P,aP). Then P is Ce-close to 
the basepoint P' of T", so aP') is (2C + l)e-close to d(P, aP). 

When V is abelian, we fix two positive hyperbolic elements g,h G G with 
distinct axes, and P is the endpoint of the ray A g U Ah- The argument is the 
same as in the irreducible case, using the system (l g h) introduced in the proof of 
Proposition 5.7. □ 



More generally: 
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Lemma 6.8. Let H±, H2 be (possibly equal, possibly trivial) finitely generated sub- 
groups ofG which are elliptic in V. Given T G V, let Pi G T be the projection of the 
basepoint P onto the fixed point set of Hi. For any a G G, the map T 1— > d(Pi, aP 2 ) 
is continuous. 

Proof. We show continuity at a given T G T>. For i G {1,2}, fix a finite generating 
set Si for Hi. Choose Si in Si so that d(P, SiP) is maximal (sj is not necessarily 
unique) . The point Pi is the midpoint of [P, SjP] . 




Figure 3. Proof of Lemma 6.8 



Now consider T' close to T in V. Define P', P/, as in T (see Figure 3). 
Note that Sj is fixed, but may vary as T' varies. Let P[ be the midpoint of 
[P', s,P'}. Since P[ is fixed by s<, the point P[ is located on [P', P/], and P/) = 
§(d(P', sJ-P') - d(P', SiP')). Our choice of guarantees d(P, sP) - d(P, s t P) < 

for every s G Si. Lemma 6.7 therefore implies that d(P(, P/) goes to as T' — > T. 

Since distances between the four points P, SiP, oP, a^2P vary continuously by 
Lemma 6.7, the distance d(P[, aP^) between the midpoints of [P', s\P'] and [aP', as2P'] 
converges to rf(Pi, aP 2 ) as T' -> T. Thus d(P[, aP^) -»• rf(Pi, aP 2 ). □ 

Since /j- was defined using projections onto fixed point sets of vertex stabilizers 
of To, this lemma immediately implies that the condition in Lemma 6.2 holds if 
T has finitely generated vertex groups. This completes the proof of Assertion (2) 
of Theorem 6.1. 

The closure of an irreducible space is contractible. 

We now wish to extend the contraction to the closure V of an irreducible V (in 
the Gromov topology). Fix g,h with g, h, [g,h] hyperbolic. See Proposition 5.6 
for properties of IR-trees T e X>. In particular, T is irreducible. The characteristic 
sets A g , Ah (axis or fixed point set) contain no tripod, and their intersection has 
length < £(g)+£(h). 

We have to change the definition of P, as there is no natural way to orient A g if 
g is elliptic. We use the "symmetric" definition: P is the midpoint of the segment 
A g fl Ah if A g and Ah meet, the midpoint of the "bridge" between them if they 
are disjoint. 

The point P is characterized by the following property (see Figure 4): there 
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Figure 4. The 



symmetric" basepoint 



exist Qi, Q 2 such that 



' d(P,gP) 
d(P, hP) 



--d(Q 1 ,gQ 1 ) = d(Q 2 ,gQ 2 )=£(g) + L- 
= d{Q u hQ 1 ) = d{Q 2 , hQ 2 ) = £{h) + L 
d(P,Q 1 ) = d(P,Q 2 ) = L+/2 



(2) 



< 



d(QuQ 2 ) =L+, 



where L + = max(L,0) and L~ = max(— L,0), with LeR equal to the length of 
A g fl Ah if A g fl Ah is nonempty, to minus the distance between A g and Ah if they 
are disjoint. 

To see this, first suppose A g fl Ah = (so L + = 0). The equations reduce to 
d(P, gP) = £{g) + L~ and d(P, hP) = £(h) + L~ (with Q 1 = Q 2 = P). They mean 
that P has distance L~/2 to both A g and Ah- This uniquely determines it. If 
A g fl Ah 7^ 0, the first two equations mean that P, Qi, Q 2 belong to A g fl Ah, the 
other two that the segment [Qi, Q 2 ] has length L + and midpoint P. This uniquely 
determines P. 

Furthermore, the system (2) is stable in the sense used above: if (P,Qi,Q 2 ) is 
an approximate solution, then P is close to P. 

To extend Lemmas 6.7 and 6.8 to V, we have to know that L is continuous on V. 
It is continuous on V by [28, Proposition 3.5], but the argument of [28] breaks down 
when both g and h are elliptic in T e T>. If this happens, first suppose that the 
fixed point sets of g and h are disjoint. Then we have L = —^(£(gh) — £{g) —£{h)) 
in T and in nearby trees, so L is continuous at T. If g and h have a common fixed 
point, we know that it is unique, so L = at T. Continuity at T follows from the 
general inequality \L\ < max(£(g) +£(h), \£{gh)). 

The rest of the argument is now as before. The space T> is contracted into a 
closed cone, as certain edges of T (T) may have length if T e V \ V. 



Given a G-tree T, we now view the quotient graph Y = T/G as a graph of 
groups. We often view a deformation space as a collection of marked graphs of 
groups (a marking of Y is an isomorphism from G to the fundamental group of 
T, well-defined up to composition with inner automorphisms). We say that Y is 
reduced if T is. 



7. Non-ascending deformation spaces 
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We use the same notation (such as v) to denote a vertex of T or of Y. The 
corresponding group (vertex stabilizer or vertex group) is then denoted by G v . 
Edges are denoted by letters such as e, with group G e . An edge of V is a loop if 
its endpoints are equal, a segment otherwise. 

Slide moves. 

Let e = vw and / = vx be adjacent edges in a G-tree T, with Gf C G e . Assume 
that e, / are not in the same orbit as non-oriented edges. We define a new tree T' 
with the same vertex set as T by replacing / by an edge /' = wx and extending this 
operation equivariantly to the orbit of /. We say that / slides across e (see [18]). 
More generally, one can slide several edges fi satisfying Gf i C G e . Though sliding 
makes sense for metric trees, we will apply it only in the context of non-metric 
trees. 

The trees T and T' belong to the same deformation space (they have the same 
vertex stabilizers). In fact, a slide move may be viewed as an elementary expan- 
sion followed by an elementary collapse (in the middle tree, / is attached to the 
midpoint of e). The trees T and T' even have the same edge stabilizers: since 
G v n G x C G v n G w and G x nG w C G v , we have Gf = G w n G x = G v n G x = Gf. 

It is easier to visualize a slide move on T, as one edge sliding across another 
(one or both may be loops). The number of vertices and edges of V does not 
change. We usually describe a slide move by its action on V. There may exist 
different moves in T with the same projection in T, but this will not be an issue 
here (compare [9]). 

Non-ascending spaces: definition and examples. 

Given an edge e = vw of V (possibly with v = w), there are injections G e G v 
and G e G w . We attach two labels to the edge e, one near v and one near w. 
Each of these labels is = or 7^, depending on whether the corresponding injection 
is onto or not. 

With these notations, V is reduced if and only if all labels = are carried by loops. 
If a vertex v has degree 2, at least one of the two labels near v is 7^ (because there 
is no redundant vertex in T). If e carries a label = near v, then all other edges 
attached to v may slide across e. 

When viewed in T, an elementary collapse (see Section 3) is the collapse of a 
segment e carrying at least one = label; such an e is called collapsible. The graph 
T is reduced if and only if it contains no collapsible edge. All collapses considered 
here will be elementary collapses, so we often drop the word elementary. 

We usually identify the edges of the collapsed graph with the edges of V other 
than e, and a vertex of V with its image in the collapsed graph. When e is 
collapsed, a collapsible edge / 7^ e may become non-collapsible; a non-collapsible 
edge remains non-collapsible. 

A strict ascending loop [18] is a loop e of V carrying exactly one = and one 
7^. The fundamental group of e, viewed as a graph of groups, is then a strictly 
ascending HNN extension. All edges adjacent to the basepoint of e may slide 
around e. 
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A deformation space V is non-ascending if it is irreducible, and no Y in V 
contains a strict ascending loop. Note that genuine abelian spaces always contain 
graphs with a strict ascending loop. 

The following observation will be very useful. Define an ascending circle as an 
embedded circle C C Y which may be oriented in such a way that all edges of C 
carry a = label near their origin. If Y belongs to a non-ascending space, then edges 
of C also carry a = near their terminal point: otherwise, collapsing all edges of C 
except one would create a strict ascending loop. 

Proposition 7.1. Let T> be an irreducible deformation space. If one of the fol- 
lowing conditions is satisfied, then T> is non- ascending: 

(1) No reduced graph of groups in V contains a strict ascending loop. 

(2) There exists a tree T G V such that no fixed point set Fix(#), for g ^ 1, 
contains an infinite ray. 

(3) No group in A m i n properly contains a conjugate of itself. 

(4) There exist T c G V such that, for any T GD, there exists T eD such that 
both T c and T may be obtained from T by collapses. 

Recall that the weak acylindricity condition (2) holds for all trees in V if it holds 
for one (see Section 4), and that A m in consists of groups fixing an edge in every 
T ET> (see Definition 4.9). Condition (3) holds if D is the canonical deformation 
space of a GBS group which does not contain any BS(1, n) with n > 2 (see [25]). 
Condition (4) means that T c is "compatible" with every T G V: the graphs of 
groups T c and Y have a common refinement Y in D. 

Proof. Starting with Y having a strict ascending loop e based at v, we make it 
reduced without destroying the loop. First we collapse all collapsible edges which 
don't contain v, or have a 7^ label near v, or have two = labels. This does not 
change G v , so e remains strictly ascending. If there remains a collapsible edge 
/, we change its = label near v to 7^ by sliding it around e. This makes / non- 
collapsible. Iterate until all edges have been made non-collapsible. 

If T has a strict ascending loop e, the associated tree T does not satisfy (2), 
and G e properly contains a conjugate (G e G A m in if Y is reduced). 

There remains to consider (4). Recall that length functions of trees in T> are 
bi-Lipschitz equivalent (Theorem 3.8). To estimate the bi-Lipschitz constant, we 
restrict to trees all of whose edges have length 1. Suppose T' is obtained from T by 
collapsing all edges in the orbit of an edge e. As pointed out in [16], components 
of this orbit have diameter at most 2. This implies ^r/3 < It 1 < (at most two 
thirds of the edges in a given axis may be collapsed) . If we can pass from T to T' 
by p elementary operations (expansions or collapses), we get 3~ p £t < f-T> < 3 p £t- 

In the situation of (4), the number of operations needed to pass from T c to T 
is bounded by |T C | + |T|, where |T| denotes the number of edges of the quotient 
graph, as we may assume that no edge of T gets collapsed in both T c and T. 

A consequence of (4) is therefore the following: Given k, there exists C such 
that, if T,T' G V have edges of length 1, and the quotient graphs T, Y' have at 
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most k edges, then ^j£t < £t> < C£t- We now suppose that some reduced T £ V 
has a strict ascending loop e based at a vertex v, and we obtain a contradiction 
to this assertion. 

Let / be another edge adjacent to v (it exists because V is irreducible). We 
may assume that it carries no = label (if it does, then it is a loop at v because V 
is reduced, and we get rid of = labels by sliding around e). 

Define a graph T n , with Bass-Serre tree T n , by sliding / n times around e 
(oriented from its = label to its ^ label). Recall that all trees T n have the same 
vertex set. Consider a lift vqx of / to T = T, with vq lifting v. It is slid to a 
position v n x in T n . For < % < n, the distance between v n and x in Tj is n — z + 1 
(the geodesic is v n v n -i . . .Vix). 

Choose g G G fixing x but not vq (it exists because / carries no =), and h n 
fixing v n but not v n -\ (the sequence G Vn is strictly ascending because e is). The 
distance between the fixed point sets of g and h n in Tj is d^^, x) = n — z + 1, 
so £Ti(gh n ) = 2(n — i + 1). Writing this for z = and z = n, we see that the 
bi-Lipschitz constant between It and £t„ goes to infinity with n, contradicting 
the consequence of (4) stated above. □ 

Connecting trees by slide moves. 

In the rest of this section, we only consider non-ascending spaces. 

It is easy to show that, in a non-ascending deformation space, every elliptic 
subgroup is contained in a maximal one. If T is reduced, there is a bijection 
between the set of vertices of V and the set of conjugacy classes of maximal elliptic 
subgroups (this is the vertical set M of Section 4). The next result will provide 
more precise information. We consider trees as simplicial, non-metric, objects (or 
we restrict to trees with edges of length 1). 

Theorem 7.2. Let V be a non-ascending deformation space. Any two reduced 
simplicial trees T,T' <EV may be connected by a finite sequence of slides. 

Conversely, performing a slide move on a reduced tree in a non-ascending space 
yields a reduced tree. 

This theorem was proved by Forester [18] for the canonical deformation space 
of GBS groups. His proof works in the general situation. We give a different 
argument. 

Proof. By Remark 3.6, we may assume that T, T' are different reductions of a tree 
S. We also assume that no edge of S gets collapsed in both T and T' . We work 
with the quotient graphs of groups T, T', of T,T", S. We first show that there 
exist edges e, e' of G with a common vertex v, such that both e and e' carry a = 
near v, and e gets collapsed in V and e' gets collapsed in V. 

Since G is not reduced, we can find an edge e\ of G which gets collapsed in V. 
Let v\ be an endpoint of e\ with label =. Since e\ is not collapsed in T, some 
edge e[ of G with endpoints vi,v[ gets collapsed in T. If the label of e[ at v[ is 
7^, its label at v\ is = and we are done. If not, we repeat the argument, using 
e[, v[ instead of e\,v\. We obtain edges e2, e 2 , e 3 , . . . which get collapsed in T or 
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Figure 5. Proof of Theorem 7.2 

r' alternatively. If the process does not stop, we eventually create an ascending 
circle C. Since T> is non-ascending, C carries only = labels and we can find e, e' . 

Let e,e' be as constructed. We define a new graph of groups Go by performing 
an elementary expansion at v in 6, as follows (see Figure 5). We replace v by a 
new edge / = ww' carrying two = labels. Edges of incident to v are attached to 
w or to', the only restriction being that edges collapsed in V (resp. F) are attached 
to w (resp. w') (changing the attachment point of an edge amounts to sliding it 
across /). In particular, the edge e (resp. e') is attached to w (resp. w'). It carries 
a label = at w (resp. w'). 

Let Fq be the image in 0q of the subforest of which gets collapsed in V (it 
contains e'). Collapsing Fo U / in 0o yields V. Since no edge of Fo is attached 
to w, we may also collapse Fo U e. This gives a graph F± which differs from V by 
slide moves (the middle graph is obtained from O by collapsing F ). Define 
similarly, using V instead of V. The graphs Tx and r[ are both reductions of the 
graph ©i obtained from ©o by collapsing e U e' . Since ©i has one less edge than 
0, iterating this construction yields a sequence of slides connecting V and V . □ 

Corollary 7.3. IfV is non- ascending, all reduced trees in V have the same vertex 
and edge stabilizers; given two reduced trees inV, there are G-equivariant bisections 
ifjv, i>E between their vertex and edge sets. □ 

By [14], the existence of ifty always implies that of ipE- I n general, ipy and ipE 
are not compatible with the incidence relations. 

A finite-dimensional retract. 

Recall that we only consider graphs of groups in non-ascending deformation 
spaces. All collapses considered here are elementary. 

As mentioned above, a collapsible edge of V may become non-collapsible when 
other edges are collapsed. This motivates the following definition. 

An edge e of V is a surviving edge if it is non-collapsible, or may be made non- 
collapsible by collapsing other edges. In other words, e is a surviving edge if and 
only if one can make V reduced without collapsing e. 

Recall that there are two types of non-collapsible edges : segments carrying two 
^ labels, and loops. In order to describe surviving edges, we define two types of 
subgraphs 7 of T, in terms of their topology and the labels they carry: 

• 7 = (ei, . . . , ejt) is an embedded edge-path (homeomorphic to [0, 1]); all labels 
carried by 7 at interior vertices are =, but the labels carried by e± at its origin, 
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and by eu at its terminal point, are 7^ (when k = 1, this is just a non-collapsible 
segment) . 

• 7 is homeomorphic to a circle; all labels carried by 7 are =, except possibly 
those at a special vertex v (if there is a special vertex, both labels at v are 7^ by 
the non-ascending assumption). 

We call such a 7 a shelter. Note that one-edge shelters are exactly non- 
collapsible edges. Any edge e contained in a shelter 7 is a surviving edge, since 
it becomes non-collapsible when the other edges of 7 are collapsed. The following 
lemma will imply the converse (every surviving edge is contained in a shelter). 

Lemma 7.4. Let V be a graph of groups belonging to a non-ascending deformation 
space, and let V be obtained from V by collapsing a collapsible edge f. An edge 
e 7^ / is contained in a shelter of V if and only if its image e' in V is contained 
in a shelter. 

Proof. This is just a statement about graphs with a =, 7^ labeling. The proof is 
not difficult, but there will be several cases to consider. 

Let v,w be the vertices of /. They are distinct and / carries at least one = 
label, say near v. When / is collapsed, labels carried by other edges near w don't 
change (the vertex group does not change). A 7^ label near v remains 7^. A = 
label gets replaced by the label of / near w. 

Assume that e is contained in a shelter 7. If / is disjoint from 7, or contained 
in 7, or if / n 7 = {w}, the image of 7 in V is a shelter. If / n 7 = {i>}, the image 
of 7 consists of one or two shelters. Now assume / fl 7 = {v , w}. If the label of / 
near w is 7^, the non-ascending hypothesis implies that w must be an endpoint of 
7, or the special vertex vq. The image of 7 in V is homeomorphic to a circle, or 
a wedge of two circles, or the union of a circle and an interval. One checks that 
each of these circles or intervals is a shelter. We have proved one direction of the 
lemma. 

Conversely, assume that e' is contained in a shelter 7'. Let w' be the image of 
v and w in V (so V is obtained from V by expanding w' into /). We may assume 
w' G 7'. Let 70 be the subgraph of V consisting of edges projecting onto the edges 
of 7' (it has one or two components). Edges of 70 near / may be attached to 
either v or w. We may assume that at least one is attached to v (otherwise, 70 is 
obviously a shelter) . 

First assume that the label of / near w is =. The only nontrivial case is when 
70 has one edge attached to v and one to w. If w' is the special vertex of a circular 
7', then 70 is a shelter (homeomorphic to an interval). If not, then 70 U / is a 
shelter. 

Now suppose that the label of / near w is 7^. Then w' has to be an endpoint of 
7', or its special vertex vq, since otherwise no edge of 70 could be attached to v. 
If it is an endpoint, then 70 is a shelter if the label of 70 near v is 7^, and 70 U / is 
a shelter if the label is =. The same conclusion holds if w' is the special vertex of 
7' and 70 has an edge attached to w. If w' = vo, and 70 has two edges attached 
to v, then 70 is a shelter. □ 
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Corollary 7.5. Let F be a graph of groups belonging to a non-ascending defor- 
mation space. 

(1) An edge is a surviving edge if and only if it is contained in a shelter. 

(2) Let V be obtained from V by collapsing a collapsible edge f . An edge e^/ 
is a surviving edge ofY if and only if its image e' in V is a surviving edge. 

Proof. We have seen that edges contained in a shelter are surviving edges. If e 
is a surviving edge, one may collapse edges other than e to obtain a reduced Y r . 
The image of e in T r is non-collapsible, so is a one-edge shelter. By the "if" part 
of the lemma, e is contained in a shelter of V. Assertion (2) is just a rewording of 
the lemma. □ 

Let Q C V be the set of graphs of groups all of whose edges are surviving edges. 
It is stable under collapses, so its projection PQ C PV is a subcomplex. Using 
shelters, it is easy to see that trees corresponding to graphs r in Q are BF-reduced 
(as defined in Section 3): if a vertex v of V has valence 2 and the labels near v are 
=,7^, the edge carrying the = label cannot be contained in a shelter. Proposition 
4.3 implies that Q is finite-dimensional. 

Theorem 7.6. Let V be a non-ascending deformation space, equipped with the 
weak topology. There is a deformation retraction r from PV onto the finite- 
dimensional subcomplex PQ . If F C Out(G) leaves V invariant, then r is F- 
equivariant. 

Proof. The deformation retraction is simply given by letting the length of the 
non-surviving edges go linearly to 0. It maps a given closed simplex into itself 
in a continuous way by Assertion (2) of Corollary 7.5, so it is continuous in the 
weak topology. The deformation is clearly equivariant with respect to the group 
of automorphisms leaving V invariant (its action on a graph of groups consists in 
changing the marking). □ 

We have seen that all reduced trees in V have the same edge stabilizers (Corol- 
lary 7.3). The same property holds for trees in Q, since all edges of graphs in Q 
are surviving edges. This shows that Q is contained in the reduced deformation 
space T> r defined in Section 4. 

Examples. In these examples, G is a GBS group, D is its canonical deformation 
space (see the end of Section 3), and Q is the set of graphs of groups all of whose 
edges are surviving edges. 

• Let G = (a, 6, c, t | a 2 = 6 6 , b 2 = c 2 , tc 3 t _1 = b 9 ). Using arguments from [18], 
it may be shown that T> is non-ascending (although G contains BS(1,3)). The 
subcomplex Q is 4-dimensional, but T> r is infinite-dimensional. 

• Let G = BS(2,4). In this case, Q is not a subcomplex and there is no 
retraction from V to Q. Clay has shown, however, that there always is a retraction 
from D to the barycentric spine of Q [9]. 

• Let G = (a, s,t \ sas -1 = a 2 ,tat~ 1 = a 2 ). By sliding one loop many times 
around the other and performing elementary expansions, one constructs graphs 
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of groups with an ascending circle of arbitrarily large length. It follows that Q is 
infinite-dimensional. 

8. Applications to automorphisms 

Restriction. 

Up to now, we have been working with a single finitely generated group G. 
In this subsection, we also consider a finitely generated group G containing G as 
a normal subgroup. This study will be used in the next subsection, with G a 
centerless group and G the preimage of some F C Out(G) under the natural map 
Aut(G) -> Out(G). 

The results of the present subsection also hold (and are easier to prove) if G 
has finite index in G (without being normal) and more generally if any h G G has 
a power in G. 

We will consider irreducible trees. Recall that they are determined by their 
length function £. The Gromov topology and the axes topology coincide on the 
set of irreducible trees (see Section 5). In this section it will be more convenient 
to use the axes topology (i.e. to work with length functions). 

Any G-tree T may be viewed as a G-tree. We call this a restriction. We 
sometimes write Tq and Tq instead of simply T to emphasize which group we're 
considering. Note that Tq is obviously minimal and irreducible if Tq is. 

Lemma 8.1. Let G < G be a pair of finitely generated groups with G normal in 
G. Let T be an irreducible G-tree, with length function £. Assume that G is not 
contained in the kernel of the action. 

(1) The G-tree Tq is minimal and irreducible. 

(2) For any h G G, one has 

£(h) = sup limsup £([g, h k ]). 

(3) I is determined by its restriction to G. 

The kernel of the action is the set of elements acting on T as the identity. 

Proof. If G is elliptic, its fixed subtree is G-invariant because G is normal, so 
equals T by minimality of Tq; this means that G is contained in the kernel. If 
there is a unique G-invariant end, or a unique G-invariant line, this end or line 
is G-invariant, contradicting irreducibility of Tq. The only remaining possibility 
is that Tq is irreducible. It is minimal, because the unique minimal G-invariant 
subtree is G-invariant and Tq is minimal. 

Given any h, denote by Ah its axis or fixed point set. Recall the formula 
d(x,hx) = £(h) + 2d(x,Af l ), valid for any x G T, and the general inequality 
£(hh') < £(h) + £(h') + 2d(Ah, Ah'), obtained by computing d(hh'x, x) for an x G 
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Ah' such that h'x minimizes the distance to Ah- Writing [g, h k ] = g(h k g l h k ), 
we obtain 

£([g, h k ]) < 2£(g) + 2d(A g , h k A g ) < 21(g) + 2k£(h) + 4d(A g , A h ). 

This shows that £(h) is bigger than the sup appearing in the statement of the 
lemma. 

To prove the opposite inequality, we may assume that h is hyperbolic. By 
Assertion (1), there exists a hyperbolic g G G with A g n Ah compact. For k large, 
A g and A h k g -\h~ k = h k A g are disjoint, and their distance is k£(h) + o(k). Since 
£(gg') = £(g) + £(g') + 2d(A g , A g >) for hyperbolic elements with disjoint axes, we 
have £([g, h k ]) = 2k£(h) + o(k). 

Assertion (3) follows from (2), since [g, h k ] G G if g G G. □ 

Let G, G be as in the lemma. Consider any G-tree Tq, and its restriction Tq. 
Elliptic subgroups of T G are precisely intersections of elliptic subgroups of Tq 

with G. Restriction therefore sends a given deformation space Vq of G-trees into 
a deformation space Vq of G-trees. We denote this map by i : Vq — > Vq. By 
Lemma 8.1, it is injective if Vq is irreducible and G is not elliptic in Vq. 

Lemma 8.2. Let G < G be a pair of finitely generated groups with G normal in 
G. 

(1) An irreducible deformation space of G-trees contains the image of at most 
one deformation space of G-trees. 

(2) IfVQ is an irreducible deformation space of G-trees in which G is not ellip- 
tic, restriction induces a homeomorphism from Vq onto a closed subspace 
of an irreducible deformation space Vq of G-trees. 

Assertion (2) is true both in the Gromov (or axes) topology and in the weak 
topology. 

Proof. Recall that two irreducible trees belong to the same deformation space if 
and only if their length functions are bi-Lipschitz equivalent (Theorem 3.8). If 
the restrictions of £ and £' to G are bi-Lipschitz equivalent, then £ and £' are bi- 
Lipschitz equivalent by Assertion (2) of Lemma 8.1. This shows the first assertion. 

Under the hypotheses of (2), we have seen that restriction induces an injection 
i : Vq — > Vq into an irreducible space. We now study the topological properties 
of i. 

First consider the weak topology. Given a G-tree Tq, restriction maps the 
closed cone spanned by Tq linearly into the closed cone of Vq spanned by Tq (as 
in Section 5, we parametrize cones by edge- lengths). The image consists of all 
trees satisfying certain equalities between edge-lengths. In particular, at most one 
open cone of Dq maps into a given open cone of Vq. Assertion (2) for the weak 
topology follows from these observations. 

In the axes topology, the only obvious fact is continuity of i. To prove that i 
is a homeomorphism onto a closed set, we suppose that £ n is a sequence of length 
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functions on G, associated to trees in Vq, whose restrictions to G converge to a 
nontrivial length function £q associated to a tree Tq in Vq. We show that £ n 
converges to a length function associated to a tree in Vq. 

Since the set of projectivized length functions on G is compact [11], we can find 
numbers a n > such that a n £ n converges to a nontrivial length function £ on G 
(after replacing £ n by a subsequence). The sequence a n is bounded, because £q is 
nontrivial. We have to bound it away from 0. 

Let T be the M-tree with length function I. It is irreducible by Proposition 5.6. 
If g G G is hyperbolic in Vq, it may be elliptic in T, but cannot fix a tripod (see 
Proposition 5.6). This implies that G is not contained in the kernel of the action. 
In particular (see Lemma 8.1), there exists g E G with £(go) ^ 0. Since £ n (go) 
converges to £g(9o)i an d aX(9o) converges to a nonzero number, the bounded 
sequence a n has a positive limit, which we may assume to be 1. This implies that 
£ n converges to £, and £q is the restriction of £ to G. In particular, Tq is the 
restriction of T, and T is simplicial. It is in Vq by Assertion (1). This completes 
the proof of Assertion (2) for the axes topology. □ 

Fixed point sets. 

We return to the study of a single finitely generated group G. There is a natural 
action of Out(G) on the set of G-trees, given by precomposition. If a subgroup of 
Out(G) fixes a tree, it acts on the deformation space containing it. 

Theorem 8.3. Let V be an irreducible deformation space. If a finitely generated 
group F C Out(G) fixes a tree Tq G V, the fixed point set of F inV is contractible 
in the weak topology. 

Proof. Let G be the preimage of F by the natural map Aut(G) — > Out(G). First 
assume that G has trivial center. It embeds into Aut(G), as inner automorphisms, 
and G is a finitely generated group containing G as a normal subgroup. 

The key observation is that a G-tree Tq is F-invariant if and only if the action of 
G on T extends to an action of G. The fixed point set of F in V is homeomorphic to 
an irreducible deformation space Vq by Lemma 8.2, so is contractible by Theorem 
6.1. 

If G has a nontrivial center, G contains G/Z(G) as a normal subgroup and we 
simply view V as a deformation space of G/Z(G)-trees (see the last example in 
Section 3). □ 

Theorem 8.3 also holds in the Gromov topology, under the extra assumption 
that Tq has finitely generated vertex stabilizers (as a G-tree, hence also as a G- 
tree). 

Corollary 8.4. Let V be an irreducible deformation space. Suppose that V is 
finite- dimensional, or non- ascending. If a solvable finite group F C Out(G) leaves 
V invariant, then F has a fixed point in V. 

Proof. By induction on the order of F. If F is not trivial, it has a normal subgroup 
Fi with F/Fi cyclic of prime order p. By induction, F± fixes a point in V. Let 
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T>\ C T> be its fixed point set. 

First assume that T> is finite-dimensional. Then T>\ is finite-dimensional, and 
contractible by Theorem 8.3. The group FjF\ ~ Z/pZ acts on Vi, and has a fixed 
point (otherwise, it would have a finite-dimensional classifying space) . This means 
that F has a fixed point in V. 

If T> is non-ascending, we consider the finite-dimensional subcomplex Q d T> 
constructed in Section 7. The deformation retraction T> — > is F-equi variant. 
Let Pi (resp. C?i) be the fixed point set of F\ in D (resp. Q). By induction, X>i is 
nonempty. As it is contractible, we deduce that Q\ is contractible and we conclude 
by considering the action of FjF\ on Qi. □ 

Locally finite trees. 

In this subsection, we consider a deformation space V consisting of locally finite 
trees, and the projectivized space PV. We let Outx>(G) be the subgroup of Out(G) 
leaving T> invariant. 

We say that H C G is a stabilizer if it is a vertex or edge stabilizer in some 
T e V. All stabilizers are commensurable as subgroups of G: if H 1: H 2 are 
stabilizers, then Hi n H 2 has finite index in both Hi and #2 (this is clear if 
Hi , H 2 are stabilizers in the same tree, and also if they are stabilizers in trees 
differing by an elementary expansion). 

A group H (possibly infinitely generated) is small [3] if there is no H-tree in 
which axes of two hyperbolic elements intersect in a compact set. Any group not 
containing F 2 is small. Smallness is not stable under taking subgroups, even of 
finite index. 

To remedy this, we say that H C G is small in G if there is no G-tree in which 
axes of two hyperbolic elements of H intersect in a compact set. Of course, any 
small group contained in G is small in G, and being small in G is stable under 
taking subgroups. It is also a commensur ability invariant. 

Lemma 8.5. Given G, there exists at most one irreducible deformation space 
consisting of locally finite trees whose stabilizers are small in G. 

Proof. This is proved in [16] in the case of stabilizers Z, in [8] for slender stabilizers 
(recall that a group is slender [15] if all of its subgroups are finitely generated). 
We use the same argument to determine elliptic subgroups algebraically: if T is 
locally finite, and stabilizers are small in G, then a subgroup H C G is elliptic if 
and only if it is contained in a subgroup which is small in G and commensurable 
to all its conjugates. 

The "only if" direction is obvious. Conversely, suppose H is small in G, com- 
mensurable to all its conjugates, but not elliptic. It is easy to check that H acts on 
T with a unique fixed end or a unique invariant line. This line or end is G-invariant, 
contradicting irreducibility. □ 

A basic invariant of D is the modular homomorphism A : G — > Q + * with values 
in the multiplicative group of positive rationals [2, 18]. It may be defined by 

choosing a stabilizer H and setting A(g) = yj^g-x^HngHg- 1 } ■ Given T E V, one 
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has A = r o 9, where 9 is the natural epimorphism from G to the topological 
fundamental group of the quotient graph Y (see the beginning of Section 4), and 
r is defined on a loop 7 = (e 1 , . . . , e k ) by t(^) = Y[)=i j^ji denoting by i(ej) 
(resp. i(ej)) the index of the edge group in the vertex group at the origin (resp. 
endpoint) of ej. 

Remark. There is a more refined invariant, with values in the abstract commen- 
surator of H. For GBS groups, it is the (signed) modular homomorphism used in 
[18] or [25]. 

As in [18], we say that V has no nontrivial integer modulus if the image of 
A contains no integer n > 1 (when vertex groups are isomorphic to Z, this is 
equivalent to saying that G does not contain a solvable Baumslag-Solitar group 
BS(1, n) with n > 1, see [25]). An irreducible deformation space with no nontrivial 
integer modulus is obviously non-ascending. 

Proposition 8.6. Let H be a finitely generated subgroup of G such that H , and 
every group commensurable to H , has finite outer automorphism group. Let V be 
an irreducible deformation space consisting of locally finite G-trees with stabilizers 
commensurable to H . 

(1) If H is small in G, then Ont v {G) = Out(G). 

(2) If H, and all its finite index subgroups, have finite center, then Out£>(G) 
acts on V with finite stabilizers. 

(3) If there is no nontrivial integer modulus, then Outxj(G') acts on PV with 
finitely many orbits of simplices. 

Proof. (1) follows from Lemma 8.5. 

For (2), consider T e V. We study its stabilizer Out T (G) C Out(G) using 
results and notations from [24]. Since all edge and vertex stabilizers have Out 
finite, the group of twists T has finite index in Out T (G) [24, Theorem 1.6]. This 
group T is a quotient of a finite direct product of centralizers Zq v (G e ), with G e an 
edge stabilizer and G v an adjacent vertex stabilizer. The hypothesis of (2) implies 
that all groups commensurable with H have finite center, so all these centralizers 
are finite. 

(3) was proved by Forester for GBS groups. We generalize his argument. Given 
T G V, consider the quotient graph of groups Y. The hypothesis about moduli 
implies that there is a uniform bound A (independent of T) for the index of an 
edge group in an adjacent vertex group [18, Theorem 8.2]. 

If Hi , H2 are commensurable to H, we note that there are only finitely many 
injections Hi H2 whose image has index < A, up to postcomposition with an 
inner automorphism of H2. This is clear since H2 has finitely many subgroups of 
index < A, and Out(i^i) is finite. 

Since PV is a locally finite complex (see Section 5), and every closed simplex 
contains a reduced tree, it suffices to show that there are finitely many Outx>(G)- 
orbits of non-metric reduced trees. As T> is non-ascending, all reduced trees in T> 
are related by slide moves (Theorem 7.2), so there are finitely many possibilities 
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for r = T/G as a graph. We now have to consider T as a graph of groups, with 
edge groups, vertex groups, and inclusions. 

All reduced trees have the same edge and vertex stabilizers (Corollary 7.3), so 
there are finitely many possibilities for the isomorphism type of edge and vertex 
groups of r. As for the inclusions, we have observed that there are finitely many 
possibilities, up to inner automorphisms of vertex groups. But composing an 
inclusion with such an automorphism does not change the Bass-Serre tree [1], 
so we have shown that T> only meets finitely many Out(G)-orbits of non-metric 
reduced trees. Assertion (3) follows. □ 

All finiteness conditions (but not smallness) are satisfied when G is a "generic" 
hyperbolic group (one whose boundary is a Menger curve). When all conditions 
are satisfied, Out(G) acts on the contractible complex PT> with finite stabilizers 
and finitely many orbits of simplices, so is F^. For instance: 

Corollary 8.7. Let p be prime. Suppose T is an irreducible locally finite G- 
tree with stabilizers commensurable to BS{l,p). If there is no nontrivial integer 
modulus, then Out(G) is Foo. 

Proof. BS(l,p) is small. Its subgroups of finite index are isomorphic to some 
BS(l,p n ), so have trivial center. Since p is prime, their Out is finite by [10]. 
A group containing BS(l,p n ) with finite index also has Out finite (see e.g. [20, 
Lemma 5.4]). □ 
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